操作系统模拟测验B要点.doc

单项选择题 1. 在设计分时操作系统时，首先要考虑的是( )； A、灵活性和可适应性 B、交互性和响应时间 C、周转时间和系统吞吐量 D、实时性和可靠性 2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的( )。 A、周转时间 B、运行时间 C、提交时间 D、 阻塞时间 3、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是能在一较短的时间内，使所有用户程序都得到运行，当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为( )。 A、10ms B、20ms C、50ms D、100ms 4、采用( )结构时，将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务器两个部分。 A、整体式 B、模块化 C、层次式 D、微内核 5、正在等待他人释放临界资源的进程处于( )状态。 A、挂起 B、阻塞 C、就绪 D、执行 6、 在操作系统内核支持线程的情况下，操作系统分配资源以( )为基本单位。 A、程序 B、指令 C、进程 D、线程 7、以下( )不是同步机制应遵循的准则。 A、无限等待 B、空闲让进 C、忙则等待 D、让权等待 8、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（　）。 A、进程相应的程序段的长度　　B、进程自身和进程调度策略 C、进程总共需要运行时间多少　　D、进程完成什么功能 .一种既有利于短小作业又兼顾到长作业的作业调度算法是（　　）。 A、先来先服务　　　B、轮转　　C、最高响应比优先　　D、均衡调度 。 var mutex: semaphore := ① ; //填入信号量mutex计数器的初始值 Process P: //访问临界资源进程伪码： begin while(true) do begin ② ; //申请访问临界资源权限 临界区代码; //其他访问资源操作 ③ ; //释放访问临界资源权限 end end 2、设有一缓冲池P，P中含有个可用缓冲区，进程将P中的一个空闲缓冲区，P中取出并输出。信号量 互斥信号量mutex:用于实现对缓冲池的互斥访问，其初值为1； 信号量empty:用来表示空闲缓冲区的数量，其初值为n； 信号量full:用来表示存放了产品的缓冲区数量，即缓冲池可供消费的产品数量，其初值为0； empty和full用来同步生产者和消费者进程，即当缓冲池全空时，消费者进程必须等待；缓冲池全满时，生产者进程必须等待。 */ var mutex, empty, full : semaphore := 1, n, 0; buffer : array[0, …, n-1] of item; nextp, nextc : item; in, out : integer := 0, 0; Procedrue Producer： //生产者进程Producer伪码描述： begin while(true) do begin 生产产品 nextp; ④ ; //等待有空闲缓冲区信号量 wait(mutex); //申请对缓冲池的访问权限 buffer[in] := nextp; in := (in + 1) mod n; ⑤ ; //释放对缓冲池的访问权限 ⑥ ; //发送有存放产品缓冲区信号量 end end Procedure Customer： //消费进程Consumer伪码描述 begin while(true) do begin ⑦ ; //等待有存放产品缓冲区信号量 ⑧ ; //申请对缓冲区池的访问权限 nextc := buffer[out]; out := (out + 1) mod n; ⑨ ; //释放对缓冲池的访问权限 ⑩ ; //发送有空闲缓冲区信号量 消费产品 nextc; end; end 四、