计算机操作系统练习题1

1、一、概念题1进程2重定位3逻辑地址空间4临界资源5文件系统二、选择题1在计算机系统中，操作系统是（ ）。A. 一般应用软件  B. 数据库管理软件C. 核心系统软件     D.程序编译软件2 进程被建立之后进入的第一个状态是( )。A.挂起状态 B.阻塞状态 C.就绪状态 D.执行状态3 进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完4在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区，也无

2、下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区5 用记录型信号量S实现对系统中3台打印机的互斥使用，Svalue的初值应设置为( )。A.3 B.0 C. D.36临界区是指并发进程中访问共享变量的( )段。A管理信息 B.信息存储 C.数据 D.程序7用磁带作为文件存贮介质时，文件只能组织成( )A.顺序文件 B.链接文件C.索引文件 D.目录文件8 通常不采用（ ）方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源9 在没有快表的情况下，段页式系统每访问一次数据，需要

3、访问内存的次数为（ ）。 A.一次 B. .两次 C. .三次 D. 四次10缓冲技术用于（ ） A.扩充相对地址空间 B.提供主、辅存接口C.提高设备利用率 D.提高主机和设备交换住处的速度11无结构的文件组织也常被叫做 ( )A.顺序文件 B.链接文件C.索引文件 D.流12 通常用（ ）方法来解除死锁。 A. 终止一个死锁进程 B. 终止所有死锁进程 C. 关机 D. 热启动13在没有快表的情况下，页式系统每访问一次数据，需要访问内存的次数为（ ）。 A.一次 B. .两次 C. .三次 D. 四次14SPOOLing系统可以（ ） A.扩充相对地址空间 B.提供主、辅存接口C.将独占设

4、备改造为共享设备 D.提高主机速度15 在批处理系统中，作业调度程序从后备作业队列中选出若干作业，使其进入（ ）A高速缓存 B内存 C外存 D存储器三、简述题1简述PCB的作用2. 简述设备的独立性3. 某操作系统的磁盘文件空间共有510块，位示图区的字长为32位，问：（1） 位示图需要多少个字？（2） 第i字第j位对应的块号是多少？4. 简述中断的处理过程5. 假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，问该程序的平均周转时间和平均等待时间各为多少？（不考虑IO）6. 在段页式管理系统中，

5、已知页面大小为1K，计算下列逻辑地址对应的物理地址逻辑地址 物理地址0，102 _0，2058 _1，32 _1，1029 _1，2050 _段表页号块号021428页号块号021428段号段页表地址01页号块号021428页号块号016114215页号块号016114215四、综合题，1. 有一个发送者进程和一个接收者进程，其流程图如下图所示，S是用于实现进程同步的信号量，Mutex是用于实现进程互斥的信号量。试问流程图中的A,B,C,D框中应填写什么？假定消息链长度没有限制，S和Mutex的初植应为多少？申请缓冲区将消息写入缓冲区 A将缓冲区挂在消息链尾 B Signal(S ) C D从

6、消息链首取一个缓冲区挂在尾 Signal(Mutex)从缓冲区中取出信息释放缓冲区A B C _ D S _ Mutex_2. 使用信号量机制实现：进程A和进程B共享浮点数组data1000，它们共同完成对data中浮点数据的累加计算，由进程A输出最终的累加结果。3. 在页式虚存管理系统中，假设页表内容如下表，页面大小为212，主存的访问时间是100ns，联想存储器的访问时间是10ns，换入页面（含重新设置页表项，并用新页表项置入联想存储器）的平均时间为100，000，000ns，进程所用页帧固定且驻留集大小为2，采用LRU页面淘汰算法，当进程被调度执行时，依次访问虚地址：(23362)8、(

7、14565)8、 (24575)8，问各需要多少访问时间？(14565)8的物理地址是多少并解释？（假设联想存储器初始为空，变址先访问联想存储器）页表：（表中的数均为八进制）页号 页帧号（主存块号）驻留位（标志）磁盘地址010113341 0326225417763 01204. 有一个文件P可供多个进程共享, 进程平分成A、B两组，规定同组进程可以同时读文件P，不同组进程不能同时读文件P，试写出实现两组进程同步的算法。5. 在某页式系统中，有232B的物理内存，212页的虚地址空间，且页的大小为512B问：（1） 虚地址有多少位？（2） 一个页帧有多少字节？（3） 物理地址中有多少位表示页帧？（4） 页表有多少项（页表有多长）？（5） 页表需要多少位来存入一个页表项（页帧号及一个有效位）？6. 假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2 KB的内存空间记录16 384个磁盘块的空闲状态。（1）请说明在上述条件下如何进行磁盘块空闲状态的管理。（2）设某单面磁盘旋转速度为每分钟6 000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1 ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，