当前位置：文档库 › 中国科学院大学操作系统考试思考题答案

中国科学院大学操作系统考试思考题答案

1.为什么计算机启动最开始的时候执行的是BIOS代码而不是操作系统自身的

代码？

答：通常我们用C语言写的用户程序，必须在操作系统的平台上执行，即操作系统为应用程序创建进程并把应用程序的可执行代码加载到内存。计算机启动的时候，操作系统并没有在内存中，我们首先要把操作系统加载到内存，而这个工作最开始的部分，就是由bios 程序来实现的。所以计算机启动最开始执行的是bios 代码

2.为什么BIOS只加载了一个扇区，后续扇区却是由bootsect代码加载？为什

么BIOS没有把所有需要加载的扇区都加载？

答：对BIOS 而言，“约定”在接到启动操作系统的命令后，“定位识别”只从启动扇区把代码加载到0x7c00 这个位置。后续扇区则由bootsect代码加载，这些代码由编写系统的用户负责，与BIOS 无关。这样构建的好处是站在整个体系的高度，统一设计和统一安排，简单而有效。BIOS 和操作系统的开发都可以遵循这一约定，灵活地进行各自的设计。例如，BIOS可以不用知道内核镜像的大小以及其在软盘的分布等等信息，减轻了BIOS 程序的复杂度，降低了硬件上的开销。而操作系统的开发者也可以按照自己的意愿，内存的规划，等等都更为灵活。另外，如果要使用BIOS进行加载，而且加载完成之后再执行，则需要很长的时间，因此Linux采用的是边执行边加载的方法。

3.为什么BIOS把bootsect加载到0x07c00，而不是0x00000？加载后又马上挪

到0x90000处，是何道理？为什么不一次加载到位？

答：因为BIOS首先会把中断向量表加载到0x00000-0x003ff的1KB的内存空间，在加载bootsect时约定加载到0x07c00处，符合内存布局，如下。

加载之后挪到0x90000处的原因如下：首先内核会使用启动扇区中的一些数据，如第508、509 字节处的ROOT_DEV；其次，依据系统对内存的规划，内核占用0x0000 开始的空间，因此0x7c00 可能会被覆盖。因为加载到0x07c00是BIOS约定好的，操作系统只能遵守这个约定。

4.bootsect、setup、head程序之间是怎么衔接的？给出代码证据。

答：bootsect首先利用int 0x13中断分别加载setup程序及system模块，待bootsect

程序的任务完成之后，执行

jmpi 0,SETUPSEG

由于bootsect将setup 段加载到了SETUPSEG:0 的地方,在实模式下，该指令跳转到setup段的第一条指令。

setup 执行了之后，内核被移到了0x00000处，系统进入了保护模式，并加载了中断描述符表和全局描述符表

lidt idt_48

lgdt gdt_48

在保护模式下，一个重要的特征就是根据GDT决定后续执行哪里的程序。开启保护模式后，执行

jmpi 0, 8

根据保护模式的机制，该指令执行后跳转到以GDT第2项中的base_addr为基地址，以0为偏移量的地方，其中base_addr为0。由于head放置在内核的头部，因此程序跳转到head中执行

5.setup程序里的cli是为了什么？

答：cli是关中断指令。因为此时需要由16位实模式向32位保护模式转变，即将进行实模式下的中断向量表和保护模式下中断描述符表的交接工作，在保护模式的中断机制尚未完成时不允许响应中断，以免发生未知的错误。

6.setup程序的最后是jmpi 0,8 为什么这个8不能简单的当作阿拉伯数字8看

待？

答：这里8 要看成二进制1000，最后两位00表示内核特权级，第三位0表示GDT 表，第四位1表示根据GDT中的第2项来确定代码段的段基址和段限长等信息。这样，我们可以得到代码是从段基址0x00000000、偏移为0 处开始执行的，即head 的开始位置。注意到已经开启了保护模式的机制，这里的8是保护模式下的段选择符，而不能当成简单的阿拉伯数字8来看待。

7.打开A20和打开pe究竟是什么关系，保护模式不就是32位的吗？为什么还

要打开A20？有必要吗？

答：有必要。A20是cpu的第21 位地址线，A20 未打开的时候，实模式下的最大寻址为1MB+64KB,而第21根地址线被强制为0，所以相当于cpu“回滚”到内存地址起始处寻址。打开A20仅仅意味着CPU可以进行32位寻址，且最大寻址空间是4GB，而打开PE是使能保护模式。打开A20是打开PE的必要条件；而打开A20不一定非得打开PE。打开PE是说明系统处于保护模式下，如果不打开A20的话，可以访问的内存只能是奇数1M段，若要真正在保护模式下工作，必须打开A20，实现32位寻址。

8.Linux是用C语言写的，为什么没有从main还是开始，而是先运行3个汇编

程序，道理何在？

答：通常用C 语言编写的程序都是用户应用程序，这类程序的执行必须在操作系统上执行，也就是说要由操作系统为应用程序创建进程，并把应用程序的可执行代码从硬盘加载到内存。

而在计算机刚刚加电时，内存中没有操作系统程序，只有BIOS 程序在运行，

需要借助BIOS分别加载bootsect、setup及system模块，然后利用这3个程序来完成内存规划、建立IDT和GDT、设置分页机制等等，并实现从开机时的16位实模式到main 函数执行需要的32位保护模式之间的转换。

当计算机处在32 位的保护模式状态下时，调用main的条件才算准备完毕。

9.为什么不用call，而是用ret“调用”main函数？画出调用路线图，给出代码

证据。

答：CALL 指令会将EIP 的值自动压栈，保护返回现场，然后执行被调函数，档执行到被调函数的ret指令时，自动出栈给EIP 并还原现场，继续执行CALL 的下一行指令。在由head程序向main函数跳转时，是不需要main函数返回的；同时由于main函数已经是最底层的函数了，没有更底层的支撑函数支持其返回。所以要达到既调用main又不需返回，就不采用call 而是选择了ret“调用”了。调用线路图见P42 图1-46。

代码如下：

（见P36 最下面）

setup_paging：

…

ret

10.保护模式的“保护”体现在哪里？

答：打开了保护模式后，CPU 的寻址模式发生了变化，需要依赖于GDT 去获取代码或数据段的基址。从GDT 可以看出，保护模式除了段基址外，还有段限长，这样相当于增加了一个段位寄存器。既有效地防止了对代码或数据段的覆盖，又防止了代码段自身的访问超限，明显增强了保护作用。

同时，保护模式中特权级的引入对于操作系统内核提供了强有力的保护。Intel 从硬件上禁止低特权级代码段使用一些关键性指令，还提供了机会允许操作系统设计者通过一些特权级的设置，禁止用户进程使用cli、sti等对掌控局面至关重要的指令。有了这些基础，操作系统可以把内核设计成最高特权级，把用户进程设计成最低特权级。这样，操作系统可以访问GDT、LDT、TR，而GDT、LDT 是逻辑地址形成线性地址的关键，因此操作系统可以掌控线性地址。物理地址是由内核将线性地址转换而成的，所以操作系统可以访问任何物理地址，而用户进程只能使用逻辑地址。

11.特权级的目的和意义是什么？为什么特权级是基于段的？

答：特权级是操作系统为了更好地管理内存空间及其访问控制而设的，提高了系统的安全性。

保护模式中特权级的引入对于操作系统内核提供了强有力的保护。Intel 从

硬件上禁止低特权级代码段使用一些关键性指令，还提供了机会允许操作系统设计者通过一些特权级的设置，禁止用户进程使用cli、sti等对掌控局面至关重要的指令。有了这些基础，操作系统可以把内核设计成最高特权级，把用户进程设计成最低特权级。这样，操作系统可以访问GDT、LDT、TR，而GDT、LDT 是逻辑地址形成线性地址的关键，因此操作系统可以掌控线性地址。物理地址是由内核将线性地址转换而成的，所以操作系统可以访问任何物理地址，而用户进程只能使用逻辑地址。

在操作系统设计中，一般一个段实现的功能相对完整，可以把代码放在一个段，数据放在一个段，并通过段选择符（包括CS、SS、DS、ES、FS 和GS）获取段的基址和特权级等信息。特权级基于段，这样当段选择子具有不匹配的特权级时，按照特权级规则判断是否可以访问。特权级基于段，是结合了程序的特点和硬件实现的一种考虑。

12.在setup程序里曾经设置过一次gdt，为什么在head程序中将其废弃，又重新

设置了一个？为什么折腾两次，而不是一次搞好？

答：见P33 点评。

13.在head程序执行结束的时候，在idt的前面有184个字节的head程序的剩余

代码，剩余了什么？为什么要剩余？

答：在idt前面有184个字节的剩余代码，包含了after_page_tables、ignore_int 和setup_paging代码段，其中after_page_tables往栈中压入了些参数，ignore_int 用做初始化中断时的中断处理函数，setup_paging则是初始化分页。

剩余的原因：

after_page_tables中压入了一些参数，为内核进入main 函数的跳转做准备。为了谨慎起见，设计者在栈中压入了L6，以使得系统可能出错时，返回到L6 处执行。

ignore_int为中断处理函数，使用ignore_int将idt全部初始化，因此如果中断开启后，可能使用了未设置的中断向量，那么将默认跳转到ignore_int处执行。这样做的好处是使得系统不会跳转到随机的地方执行错误的代码，所以ignore_int不能被覆盖。

setup_paging用于分页，在该函数中对0x0000 和0x5000 的进行了初始化操作。该代码需要“剩余”用于跳转到main，即执行”ret ”指令。

14.进程0的task_struct在哪？具体内容是什么？给出代码证据。

答：进程0的task_struct是操作系统设计者事先写好的，位于内核数据区，存储在user_stack中。(因为在进程0未激活之前，使用的是boot阶段的user_stack。) static uniontask_unioninit_task={INIT_TASK};

具体内容如下：

包含了进程0 的进程状态、进程0 的LDT、进程0 的TSS 等等。其中ldt 设置了代码段和堆栈段的基址和限长(640KB)，而TSS 则保存了各种寄存器的值，包括各个段选择符。

代码如下：

INIT_TASK的定义见P68。

15.进程0创建进程1时，为进程1建立了自己的task_struct、内核栈，第一个页

表，分别位于物理内存16MB的顶端倒数第一页、第二页。请问，这个了页究竟占用的是谁的线性地址空间，内核、进程0、进程1、还是没有占用任何线性地址空间（直接从物理地址分配）？说明理由并给出代码证据。

答：占用的是内核的线性地址空间。(先理解清楚，稍后补充)

16.假设：经过一段时间的运行，操作系统中已经有5个进程在运行，且内核分

别为进程4、进程5分别创建了第一个页表，这两个页表在谁的线性地址空间？用图表示这两个页表在线性地址空间和物理地址空间的映射关系。

答：在内核的线性地址空间。(图片自己画，参考如下图)

17.进程0开始创建进程1，调用了fork（），跟踪代码时我们发现，fork代码执

行了两次，第一次，跳过init（）直接执行了for(;;) pause()，第二次执行fork 代码后，执行了init（）。奇怪的是，我们在代码中并没有看见向后的goto语句，也没有看到循环语句，是什么原因导致反复执行？请说明理由，并给出代码证据。

答：进程0 创建进程1采用了中断机制，在中断发生时由硬件将ss，esp，eflags，cs，eip的值压入了内核栈，其中eip的值指向了int 0x80 的下一条指令。在执行fork时，通过0x80号系统调用，内核执行copy_process函数，为进程1准备其管理结构（task_struct），设置进程1的线性地址空间及物理页面，其中设置了进程1的TSS 中eax的值为0，状态为TASK_RUNNING，以及利用中断压栈的寄存器值设置进程 1 的ss，esp，eflags，cs，eip。

copy_process:

p->pid = last_pid;

…

p->tss.eip = eip;

p->tss.eflags = eflags;

p->tss.eax = 0;

…

p->tss.esp = esp;

…

p->tss.cs = cs& 0xffff;

p->tss.ss = ss& 0xffff;

…

p->state = TASK_RUNNING;

returnlast_pid;

函数copy_process的返回值是last_pid，即进程1的pid（pid不为0）。在fork返回到进程0后，进程0判断返回值非0，因此执行代码

for(;;) pause();

在sys_pause函数中，内核设置了进程0的状态为TASK_INTERRUPTIBLE，并进行进程调度。由于只有进程1处于就绪态，因此调度执行进程1的指令。由于进程1在TSS中设置了eip等寄存器的值，因此从int 0x80 的下一条指令开始执行，且设定返回eax的值作为fork 的返回值（值为0），因此进程1执行了init 的函数。导致反复执行，主要是利用了两个系统调用sys_fork和sys_pause对进程状态的设置，以及利用了进程调度机制。

18.copy_process函数的参数最后五项是：long eip,longcs,longeflags,longesp,longss。

查看栈结构确实有这五个参数，奇怪的是其他参数的压栈代码都能找得到，确找不到这五个参数的压栈代码，反汇编代码中也查不到，请解释原因。答：在fork()中，当执行“int $0x80”时产生一个软中断，该中断使 CPU硬件自动将SS、ESP、EFLAGS、CS、EIP这5个寄存器的数值按照这个顺序压入进程0的内核栈。利用硬件进行压栈，可以确保eip的值指向正确的指令，以使在中断返回后，程序能够继续执行。

19.为什么static inline _syscall0(type,name)中需要加上关键字inline？

答：inline一般是用于定义内联函数，内联函数结合了函数以及宏的优点，在定义时和函数一样，编译器会对其参数进行检查；在使用时和宏类似，内联函数的代码会被直接嵌入在它被调用的地方，这样省去了函数调用时的一些额外开销，比如保存和恢复函数返回地址等，可以加快速度。

20.根据代码详细说明copy_process函数的所有参数是如何形成的？

答：一般在应用程序中，一个函数的参数是由函数定义的，而在操作系统底层中，函数参数可以由函数定义以外的程序通过压栈的方式“做”出来。

copy_process函数的所有参数正是通过压栈形成的。代码见P83页、P85页、P86页。

21.根据代码详细分析，进程0如何根据调度第一次切换到进程1的。

答：通过fork(),进程0创建进程1，并将其状态设为TASK_RUNNING，fork()函数执行完毕后返回，进入

for(;;) pause();

在sys_pause()中，将当前进程(进程0)的状态设置为TASK_INTERRUPTBLE,然后执行schedule()，遍历task[]数组，找到唯一的一个处于TASK_RUNNING的进程(进程1)，然后切换到进程1执行，即switch_to(1)。

代码见P106

22.内核的线性地址空间是如何分页的？画出从0x000000开始的7个页（包括页

目录表、页表所在页）的挂接关系图，就是页目录表的前四个页目录项、第一个个页表的前7个页表项指向什么位置？给出代码证据。

答：先把页目录表和4个页表放在物理内存的起始地址，从内存起始位置开始的5页空间内容全部清零（每页4KB）。然后设置页目录表的前4项，使之分别指向4个页表，将第4个页表的最后一个页表项指向寻址范围的最后一个页面，将第4个页表的倒数第二个页表项指向寻址范围的倒数第二个页面，从高地址向低地址方向填写4个页面，依次指向内存从高地址向低地址方向的各个页面。

图见P39(注意要画出7个页，参考如下)

代码见P39 最下面

23.用文字和图说明中断描述符表是如何初始化的，可以举例说明（比如：

set_trap_gate(0,÷_error)），并给出代码证据。

答：以set_trap_gate(0,÷_error)为例，其中，n是0，gate_addr是&idt[0]，也就是idt的第一项中断描述符的地址；type是15，dpl（描述符特权级）是0；addr是中断服务程序divide_error(void)的入口地址。

见P54 图2-9 P53 代码

24.进程0 fork进程1之前，为什么先要调用move_to_user_mode()？用的是什么

方法？解释其中的道理。

答：因为在Linux-0.11中，除进程0之外，所有进程都是由一个已有进程在用户态下完成创建的。但是此时进程0还处于内核态，因此要调用move_to_user_mode()函数，模仿中断返回的方式，实现进程0的特权级从内核态转化为用户态。又因为在Linux-0.11中，转换特权级时采用中断和中断返回的方式，调用系统中断实现从3到0的特权级转换，中断返回时转换为3特权级。因此，进程0从0特权级到3特权级转换时采用的是模仿中断返回。

设计者首先手工写压栈代码模拟int（中断）压栈，当执行iret指令时，CPU自动将这5个寄存器的值（SS,ESP,EFLAGS,CS,EIP）按序恢复给CPU，CPU就会翻转到3特权级去执行代码。

25.进程0创建进程1时调用copy_process函数，在其中直接、间接调用了两次

get_free_page函数，在物理内存中获得了两个页，分别用作什么？是怎么设置的？给出代码证据。

答：第一次调用get_free_page函数申请的空闲页面用于进程1 的task_struct及内核栈。首先将申请到的页面清0，然后复制进程0的task_struct，再针对进程1作个性化设置，其中esp0 的设置，意味着设置该页末尾为进程 1 的堆栈的起始地址。代码见P90 及P92。

第二次调用get_free_page函数申请的空闲页面用于进程1的页表。在创建进程1执行copy_process中，执行copy_mem(nr,p)时，内核为进程1拷贝了进程0的页

表（160 项），同时修改了页表项的属性为只读。代码见P98。

26.在IA-32中，有大约20多个指令是只能在0特权级下使用，其他的指令，比

如cli，并没有这个约定。奇怪的是，在Linux0.11中，在3特权级的进程代码并不能使用cli指令，会报特权级错误，这是为什么？请解释并给出代码证据。

答：cli指令用于复位IF标志位，其执行与CPL(当前特权级)和EFLAGS[IOPL]标志位有关。只有当CPL小于或等于IOPL时才可以执行该指令。如果在CPL 大于IOPL的情况下执行，将会产生一个一般性保护异常，如下：

set_trap_gate(13, &general_protection);

由于在内核IOPL的初始值为0，且未经改变。进程0在move_to_user_mode 中，继承了内核的eflags，如下：

move_to_user_mode()

…

"pushfl\n\t" \

…

"iret\n" \

在进程0的TSS中，设置了eflags中的IOPL 位为0，代码见P68，后续进程如果没有改动的话也是0，即IOPL=0。因此，通过设置IOPL，可以限制3特权级的进程代码使用cli 指令。

27.根据代码详细分析操作系统是如何获得一个空闲页的。

答：代码见P90 get_free_page函数。

过程：

(1)将EAX 设置为0,EDI 设置指向mem_map的最后一项（mem_map+PAGING_PAGES-1），std设置扫描是从高地址向低地址。从mem_map的最后一项反向扫描，找出引用次数为0(AL)的页，如果没有则退出；如果找到，则将找到的页设引用数为1；

(2) ECX左移12位得到页的相对地址，加LOW_MEM得到物理地址，将此页最后一个字节的地址赋值给EDI（LOW_MEM+4092）；

(3) stosl将EAX的值设置到ES:EDI所指内存，即反向清零1024*32bit，将此页清空；

(4) 将页的地址（存放在EAX）返回。

28.用户进程自己设计一套LDT表，并与GDT挂接，是否可行，为什么？答：不可行。GDT和LDT放在内核数据区，属于0特权级，3特权级的用户进程无权访问修改。此外，如果用户进程可以自己设计LDT的话，表明用户进程可以访问其他进程的LDT，则会削弱进程之间的保护边界，容易引发问题。

29.保护模式下，线性地址到物理地址的转化过程是什么？

答：保护模式下，线性地址到物理地址的转化是借助页目录表及页表完成的。其转化过程如图所示(见P97 图3-9)。Linux 0.11中仅有一个页目录表，其地址存放在CR3寄存器中，通过线性地址中的“页目录项”数据及CR3寄存器就可以找到页目录表中对应的页目录项，通过该页目录项可以找到对应的页表，结合线

性地址中的“页表项”数据就可以找到对应的页表项，通过该页表项可以找到对应的物理页面，最后通过线性地址中的“页内偏移”落实到实际的物理地址值。

30.为什么get_free_page（）将新分配的页面清0？

答：Linux在回收页面时并没有将页面清0，只是将mem_map中与该页对应的位置0。在使用get_free_page申请页时，也是遍历mem_map寻找对应位为0的页，但是该页可能存在垃圾数据，如果不清0的话，若将该页用做页表，则可能导致错误的映射，引发错误，所以要将新分配的页面清0。

31.内核和普通用户进程并不在一个线性地址空间内，为什么仍然能够访问普通

用户进程的页面？

答：虽然内核与普通进程并不在一个线性地址空间内，但是用户进程的页面最终要从物理内存上分配，而内核的分页机制即页目录表、页表等，正好管理着16M 物理内存，所以内核可以访问普通用户进程的页面。

32.详细分析一个进程从创建、加载程序、执行、退出的全过程。

答：可以参考课本P273页，其中的核心部分课上都进行了介绍，包括fork()、copy_process()、do_execve()及do_exit等。

参考：

首先，shell调用fork开始创建进程，产生int 0x80软中断，最终映射到sys_fork(),调用find_empty_process()，为str1申请可用的pid和task[64]空闲位置，接着调用copy_process()为str1申请用来承载进程task_struct和内核栈的一个页面，shell 把自己的task_struct复制给str1进程，然后修改str1的task_struct的部分数据，包括时间片，TSS字段等。接着调用copy_mem()为进程分段（确定段基址和段限长等），然后调用copy_page_tables为str1进程另起一套页目录项和页表项，并指向shell的页面。还要解决文件继承的问题，然后将str1进程TSS和LDT 挂接在GDT的指定位置，完成这些后，将str1设为就绪态。接下来加载用户程序：首先要做一些检查工作，如可执行文件的数据长度和代码长度等；然后调用free_page_tables解除与shell的页面共享关系，接着根据程序的长度重新设置LDT，调整str1的task_struct，最后调整EIP和ESP。用户程序被调度执行，产生缺页中断，调用do_no_page为str1申请一个内存页面，并把它登记在mem_map中，将str1程序从硬盘加载到新分配的页面中，把它的物理地址映射到进程的线性地址空间内。执行加载到的程序，产生压栈动作，若栈空间不够，则产生缺页中断继续申请页面。最后，用户进程调用exit退出，释放程序所占页面，解除与文件有关的内容，并调用tell_father给父进程发信号，退出后执行调度，shell进程收到用户进程发送的信号设置为就绪态，待其执行时，释放掉用户进程task_struct 所占用的页面，解除与task[64]的关系，这时用户进程彻底退出。

33.详细分析多个进程（无父子关系）共享一个可执行程序的完整过程。

答：依次创建3个用户进程，每个进程都有自己的task。假设进程1先执行，需要压栈产生缺页中断，内核为其申请空闲物理页面，并映射到进程1的线性地址空间。这时产生时钟中断，轮到进程2执行，进程2也执行同样逻辑的程序。之后，又轮到进程3执行，也是压栈，并设置text。可见，三个进程虽程序相同，但数据独立，用TSS和LDT实现对进程的保护。

34.缺页中断是如何产生的，页写保护中断是如何产生的，操作系统是如何处理

的？

答：缺页中断：每个页目录项和页表项都有个标志位P，如果和一个页面建立了映射关系，P位置1，否则置0。MMU在解析线性地址时，若发现某个表项的P 位为零，说明没有对应页面，就会产生缺页中断。操作系统会调用_do_no_page 为进程申请空闲页面，将程序加载到新分配的页面中，并建立页目录表-页表-页面的三级映射管理关系。

页写保护异常：假设两个进程共享一个页面，该页面处于写保护状态即只读，此时若某一进程执行写操作，就会产生“页写保护”异常。操作系统会调用_do_wp_page，为该进程申请空闲页面，将该进程的页表指向新申请的页面，然后将原页表的数据复制到新页面中，同时将原页面的引用计数减1。该进程得到自己的页面，就可以执行写操作。

35.为什么要设计缓冲区，有什么好处？

答：缓冲区的作用主要体现在两方面：

(1)形成所有块设备数据的统一集散地，操作系统的设计更方便，更灵活；

(2)数据块复用，提高对块设备文件操作的运行效率。在计算机中，内存间的数

据交换速度是内存与硬盘数据交换速度的2个量级，如果某个进程将硬盘数据读到缓冲区之后，其他进程刚好也需要读取这些数据，那么就可以直接从缓冲区中读取，比直接从硬盘读取快很多。如果缓冲区的数据能够被更多进程共享的话，计算机的整体效率就会大大提高。同样，写操作类似。

36.操作系统如何利用buffer_head中的b_data，b_blocknr，b_dev，b_uptodate，

b_dirt，b_count，b_lock，b_wait管理缓冲块的？

答：b_data指向缓冲块，用于找到缓冲块的位置。

进程与缓冲区及缓冲区与硬盘之间都是以缓冲块为单位进行数据交互的，而b_blocknr，b_dev唯一标识一个块，用于保证数据交换的正确性。另外缓冲区中的数据被越多进程共享，效率就越高，因此要让缓冲区中的数据块停留的时间尽可能久，而这正是由b_blocknr，b_dev决定的，内核在hash表中搜索缓冲块时，只看设备号与块号，只要缓冲块与硬盘数据的绑定关系还在，就认定数据块仍停留在缓冲块中，就可以直接用。

b_uptodate与b_dirt，是为了解决缓冲块与数据块的数据正确性问题而存在的。b_uptodate针对进程方向，如果b_uptodate为1，说明缓冲块的数据已经是数据块中最新的，可以支持进程共享缓冲块中的数据；如果b_uptodate为0，提醒内核缓冲块并没有用绑定的数据块中的数据更新，不支持进程共享该缓冲块。

b_dirt是针对硬盘方向的，b_dirt为1说明缓冲块的内容被进程方向的数据改写了，最终需要同步到硬盘上；b_dirt为0则说明不需要同步

b_count记录每个缓冲块有多少进程共享。b_dirt大于0表明有进程在共享该缓冲块，当进程不需要共享缓冲块时，内核会解除该进程与缓冲块的关系，并将b_count数值减1，为0表明可以被当作新缓冲块来申请使用。

b_lock为1说明缓冲块正与硬盘交互，内核会拦截进程对该缓冲块的操作，以免发生错误，交互完成后，置0表明进程可以操作该缓冲块。

b_wait记录等待缓冲块的解锁而被挂起的进程，指向等待队列前面进程的

task_struct。

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。三、填空题（1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

大学体育理论试题及答案

理论课试题 C1、体育是一种特殊的社会现象，它是以发展身体，增强体质、增进健康为基本特征的教育过程和______活动。 A、生产 B、劳动 C、社会文化 C2、现代体育的范畴包括竞技体育、______和群众体育三个方面。 A、中学体育 B、大学体育 C、学校体育 C3、学校体育是指通过体育课教学、_____和训练以及运动竞赛等形式来增强学生体质、促进身心健康与智力发展、培养良好的道德品质与个性特征的教育过程。 A、早操 B、课间操 C、课外体育锻炼 B4、群众体育是指广大国民以锻炼身体来增强体质、增进健康、调节精神和丰富社会文化生活为目的的______活动。 A、经济 B、体育 C、商业 A5、体育的功能包括______、教育功能、娱乐功能。 A、健身功能 B、健美功能 C、健康功能 B6、高等学校体育的目的就是以运动和为基本手段，对大学生机体进行科学的培养，在提高人的生物潜能和心理潜能及社会适应潜能的过程中，进得、益智、促美，达到全面发展的教育总目的。 A、合理营养 B、身体练习 C、体育竞赛 A7、高等学校体育的目的是通过增强学生体质，促进身心健康，掌握体育三基，培养审美和创造美的能力及培养高水平运动员来具体实现的。Ａ、培养道德品质B、提高运动水平C、提高身体机能 C8、高等学校体育的基本组织形式有、课余体育活动。 A、体育训练 B、体育竞赛 C、体育课程 A9、竞技体育是为了最大限度的发挥个人或集体的运动能力去争取优异成绩而进行的和竞赛。 A、运动训练 B、理论教学 C、基础练习 B10、公元前300年，古希腊伟大思想家亚里士多德提出“”名言。 A、运动是一切生命的源泉 B、生命在于运动 C、活动是生活的基础 A11.体育运动对大学生心理健康的影响具有提高心理素质宣泄情绪、调节生活和实现自我价值的作用。 A、增强社交能力 B、解除疲劳和精神紧张 C、完美人格个性 C12、心理健康是指人在、认知意志、平衡人际和社会关系等方面处于良好状态。 A、智力 B、兴趣 C、情绪 C13、世界卫生组织认为健康包括身体健康、心理健康、和道德健康。

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

操作系统期中考试试题及答案

第一章操作系统引论 (一)单项选择题 1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 2、允许多个用户以交互方式使用计算机的操作系统是( )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 3、下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 4、操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理B．作业管理C．资源管理D．设备管理 6、批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预 7、分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息 (二)填空题 1、计算机系统是按用户要求接收和存储信息，自动进行__并输出结果信息的系统。 2、计算机系统把进行___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理__，防止各用户间相互干扰。4、使计算机系统使用方便和是操作系统的两个主要设计目标。 5、批处理操作系统、和实时操作系统是基本的操作系统。 6、在多道操作系统控制下，允许多个作业同时装入，使中央处理器轮流地执行各个作业。 7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中，每个终端用户每次可以使用一个由规定的CPU时间。9、分时系统具有同时性、独立性、及时性和_ 等特点。10、在批处理兼分时系统中，往往把由分时系统控制的作业称为作业，把由批处理系统控制的作业称为作业。11、实时系统要求有_____,不强求系统资源的利用率。 12、操作系统的资源管理功能有：处理器管理、、文件管理、设备管理和作业管理。13、__ 为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。 (三)简答题 1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。 4、从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5．何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?

大学体育理论考试题目1(附答案)

1.拦近网扣球时，手臂不能伸过球网，否则判过网击球犯规。错误；正确答案：错误正确错误 2.在做推铅球练习时，可用前脚掌停球或用手直接接滚动的铅球。错误；正确答案：错误正确错误 3.体能也叫体适能，主要通过体育锻炼获得。错误；正确答案：正确正确错误 4.器械对练是运用踢,打,摔,拿等方法,组成的器械套路对练形式.( ) 错误；正确答案：错误正确错误 5.法国网球公开赛是在硬地网球场进行比赛的。( ) 错误；正确答案：错误正确错误 6.篮球比赛中持球队员身体部位触接端线或边线均判出界。错误；正确答案：正确正确错误 7.古代足球游戏起源于中国汉朝错误；正确答案：错误正确错误 8.在发展体能时，综合练习方法，是指在教学中各种练习方法往往是相互结合起来运用，就形成了综合练习法。( ) 错误；正确答案：正确正确错误 9.篮球运动起源于美国由美国麻省奈.史密斯在1891年发明的。错误；正确答案：正确正确错误 10.一名运动员站在发球线外被发出的球在落地前击到，他将得到这一分。( ) 错误；正确答案：错误正确错误 11.1905年排球运动传入中国，当时为16人制，直到1950年中国才推广6人制排球。错误；正确答案：正确

正确错误 12.马拉松被称为距离最长的田径项目。（）错误；正确答案：正确正确错误 13.武术具有攻防技击和外虚内实,貌似神非等特性.( ) 错误；正确答案：错误正确错误 14.为了保持适宜的体重，人体要保持摄入的能量大于消耗的能量。错误；正确答案：错误正确错误 15.拥有良好的体重和围度，需要一生保持良好的睡眠习惯。错误；正确答案：错误正确错误 16.早期的网球的裹球的布是产自英国的坦尼斯镇，所以英国人称网球为ＴＥＮＮＩＳ.( ) 错误；正确答案：错误正确错误 17.一般负荷强度大时，负荷量则应减小；反之负荷强度小时，负荷量则应加大。（）错误；正确答案：正确正确错误 18.运动中运用脉搏控制运动强度，脉搏保持在140 ~ 165之间效果最佳。错误；正确答案：错误正确错误 19.睡眠是消除疲劳、恢复体力的最好方法之一。错误；正确答案：正确正确错误 20.单局数比赛结束后，运动员要交换场地。( ) 错误；正确答案：错误正确错误二、单选题（共30题，每题1分） 21.下列何种运动,在位置安排会有一个守门员？( ) 错误；正确答案：B A) 手球B) 以上都是C) 曲棍球D) 足球

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间、有利于代码共享C．

操作系统期中考试试题参考答案)

操作系统（A卷）（本试卷共8页，满分100分，120 一、单项选择题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，

大学体育考试答案

【判断】柔韧素质是指跨关节的肌肉、肌腱、韧带的伸展能力，即指关节活动幅度的大小。T 人体总能量消耗等于基础代谢能量加上活动消耗的能量。F 大学阶段学生的身体发育已基本完成，身体素质处于一生中发育中的高峰期，因此，大学体育的重点就是让学生学习体育理论知识和锻4.炼方法，而增强体质不是大学体育的主要目的F 心里健康：指人的内心世界丰富充实，处事态度和谐安宁，与周围环境保持协调。T 体育锻炼是通过科学的身体活动形式给予人体各器官、系统的一种良性刺激，促进身体的形态结构、生理技能等方面发生一系列适应性的反应和变化，从而增强体质、增进健康。T 最新《国家学生体质健康标准》于2007年开始实施。T 身体素质通常是指在人大脑的指令下，人体在体育运动中所表现出来的力量、速度、耐力等机能能力。 F 中国人民的食盐摄入量普遍偏低，食盐的摄入量要提高到每人每日6g以上。F 如果长期摄入某种营养素过多也不会产生相应的毒副作用。F 遗传是指子代和亲代之间在形态结构以及生理功能上的相同，是一切生物共有的基本特征。大豆含有35%的蛋白质，含量很高，故大豆在五谷中营养最丰富。T 合理控制能量摄入是糖尿病的基础治疗。F 身高标准体重查表得分占健康测试标准达标成绩的百分之20。F 遗传是指子代和亲代之间在形态结构以及生理功能上的相同，是一切生物共有的基本特征。F 体育课是学校体育的重要组成部分，大学开设体育课应根据大学生的年龄特征和身心发育特点。T 为保证《健康标准》测试数据的准确性，测试仪器要符合国家标准。T .心血管系统由心脏和各种血管及其中的血液构成。T 健康必须包括以下要素：无病、心情好、吃的好和喝睡眠好。F 体育是一种特殊的文化现象，它是以发展身体、增强体质为基本特征的教育过程和社会文化活动。T 狭义体育是竞技体育的重要组成部分，是全面发展身体提高运动技术水平，培养道德品质与意志品质的有目的、有计划、有组织的教育过程.F 钠的摄入量与高血压病发病呈正相关，因而食盐不宜过多。F

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

(完整版)操作系统期中考试试题参考答案)

操作系统（A卷）一、单项选择题（20分，每题1分，共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源得分

(完整版)体育基础理论试题和答案

理论课试题 1、体育是一种特殊的社会现象，它是以发展身体，增强体质、增进健康为基本特征的教育过程和___c___活动。 A、生产 B、劳动 C、社会文化 2、现代体育的范畴包括竞技体育、__c____和群众体育三个方面。 A、中学体育 B、大学体育 C、学校体育 3、学校体育是指通过体育课教学、__c___和训练以及运动竞赛等形式来增强学生体质、促进身心健康与智力发展、培养良好的道德品质与个性特征的教育过程。 A、早操 B、课间操 C、课外体育锻炼 4、群众体育是指广大国民以锻炼身体来增强体质、增进健康、调节精神和丰富社会文化生活为目的的___b___活动。 A、经济 B、体育 C、商业 5、体育的功能包括___a___、教育功能、娱乐功能。 A、健身功能 B、健美功能 C、健康功能

6、高等学校体育的目的就是以运动和 b 为基本手段，对大学生机体进行科学的培养，在提高人的生物潜能和心理潜能及社会适应潜能的过程中，进得、益智、促美，达到全面发展的教育总目的。 A、合理营养 B、身体练习 C、体育竞赛 7、高等学校体育的目的是通过增强学生体质，促进身心健康，掌握体育三基， a 培养审美和创造美的能力及培养高水平运动员来具体实现的。Ａ、培养道德品质 B、提高运动水平 C、提高身体机能 8、高等学校体育的基本组织形式有 c 、课余体育活动。 A、体育训练 B、体育竞赛 C、体育课程 9、竞技体育是为了最大限度的发挥个人或集体的运动能力去争取优异成绩而进行的 a 和竞赛。 A、运动训练 B、理论教学 C、基础练习 10、公元前300年，古希腊伟大思想家亚里士多德提出“ b ”名言。

体育考试答案(何菊)

2012年浙江师范大学《大学体育》课程理论考试答案（虐心呀） [日期：2012-05-18] 来源：作者：何菊[字体：大中小] 一、名词解释（20分）：每题4分 1. 身体素质：身体素质，通常指的是人体肌肉活动的基本能力，是人体各器官系统的机能在肌肉工作中的综合反映。身体素质一般包括力量、速度、耐力、灵敏、柔韧等。身体素质经常潜在地表现在人们的生活、学习和劳动中，自然也表现在体育锻炼方面。一个人身体素质的好坏与遗传有关，但与后天的营养和体育锻炼的关系更为密切，通过正确的方法和适当的锻炼，可以从各个方面提高身体素质水平。 2. 肺活量：肺活量是指在不限时间的情况下，一次最大吸气后再尽最大能力所呼出的气体量，这代表肺一次最大的机能活动量，是反映人体生长发育水平的重要机能指标之一 3. 亚健康状态：亚健康即指非病非健康状态，这是一类次等健康状态（亚即次等之意），是界乎健康与疾病之间的状态，故又有“次健康”、“第三状态”、“中间状态”、“游移状态”、“灰色状态”等的称谓。世界卫生组织将机体无器质性病变，但是有一些功能改变的状态称为“第三状态”，我国称为“亚健康状态”。 4. 运动损伤：运动过程中发生的各种损伤。其损伤部位与运动项目以及专项技术特点有关。如体操运动员受伤部位多是腕、肩及腰部，与体操动作中的支撑、转肩、跳跃、翻腾等技术有关。网球肘多发生于网球运动员与标枪运动员。 5. 心理健康：从广义上讲，心理健康是指一种高效而满意的、持续的心理状态。从狭义上讲，心理健康是指人的基本心理活动的过程内容完整、协调一致，即认识、情感、意志、行为、人格完整和协调，能适应社会，与社会保持同步。二、填空题（20分）：每题1分 1. 根据生理学中氧的代谢程度来看，运动项目可分为有氧运动、无氧运动和混合运动。 2.个体或群体表现出的客观上有利于自身和他人健康的行为称为利他行为。 3.健康包括身体健康、心理健康、道德健康、和社会适应良好四个层面的健康。

安徽大学计算机操作系统期末考试题及答案定稿版

安徽大学计算机操作系统期末考试题及答案精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

安徽大学2011―2012 学年度第二学期一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档