操作系统试题

1、操作系统试题(总9页)FENGHAI-(YICAI)-Company One 1 上-本页仅作为文档封面，使闻请直接删除操作系统试题第1部分概述一、选择题1. 在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值 为 B 。A : 10msB： 20msC： 50msD： 100ms2. 下列关于并发的叙述中正确的是 C 。A：并发是指多个事件在同一时刻发生。B：并发是指一个事件在多个时刻发生。C：并发是指多个事件在同一时刻间隔内发生。D：并发是指一个事件的发生触发了另一个事件。二、填空题1. 操作系统与用户的接口可分为 命令（shell） 与 系统调用两种方式。2.

2、 操作系统的四个主要功能有 处理机管理、内存管理、文件管理 和I设备管理。3. 多个事件在同一时刻发生称为 塑匚，多个事件在同一时刻间隔内发生称为 迤。4. 在单处理机环境下的多道程序，宏观上可以同时（并发）运行，微观上则是交替（串行） 运行。三、简答题第2部分进程管理一、选择题1. 下列叙述中正确的是 C 。A：临界资源不能共享。B：对临界资源应采取同时访问方式来实现共享。C：对临界资源应采取互斥访问方式来实现共享。D：只要是并发执行的程序，就可以共享临界资源。2. 在进程调度中，为了照顾短进程用户，应采取调度算法；为了使紧急任务能得到 及时处理，应采取调度算法；为了使交互型进程具有合理的响

3、应时间，应釆取调 度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取_D_调度算法。A：先来先服务B：短进程优先C：时间片轮转D：多级反馈队列E：基于优先级剥夺二、填空题1. 不能被多个进程同时访问的资源称为 她资源，为实现这种资源的共享，应采取互斥 访问方式。2. 正在执行的进程因时间片用完而被暂停执行，此时应变为整状态；正在执行的进 程因等待某一事件而进入状态，当事件到时应变为就状态。3. 下列关于进程调度的叙述中正确的是 D 。A： CPU繁忙型进程的优先级应高于I/O繁忙型进程的优先级。B：资源要求多的进程，其优先级应高于资源要求少的进程。C：在引入动态优先级的系统中，随着进

4、程等待时间的增加，其优先级将随之降低。D：在引入动态优先级的系统中，随着进程执行时间的增加，其优先级将随之降低。4. 死锁的四个必要条件是互斥、不剥夺、请求和保持 和环路o三、简答题1. 说明进程和程序的关系与差异。2. 说明PCB与进程的关系。每个进程对应一个PCB：在进程的整个生命周期，PCB是进程存在的唯一标忐，OS借助PCB对进程进行管理与控制。即 进程创建时，OS为其配置一个PCB：进程调度时.OS依据PCB中的优先级等：进程执行前后，OS利用PCB保护与恢复现场：进程执行中，OS有时利用PCB实现与其它进程的同步及通信：进程终止时.OS回收PCB。3. 为什么说多级反馈队列进程调度

5、法能较好地满足用户需要？4. 在解决死锁问题的儿种方法中，哪一种方法最容易实现哪一种方法使资源利用率最高56. UNIX系统V为什么把PCB分为进程表项和U区？ 四、算法题1.设进程A、B的执行代码如下：进程A：for ( i=0; i3; i+ )P(&s);a；V(&Q);其中，S、Q为信号量。在下列每种条件下, 锁，给出一种可能的执行序列。1) S、Q的初值均为1进程B：for ( i二0; i3; i+ )P (&Q)；b;V(&S);进程A、B的并发执行是否会发生死锁？若不会死不会死锁。可能的一个执行序列:Pa(&S), a, Va(&Q), A 阻塞Pb(&Q) b, Vb(&S)

6、, Pb(&Q), b, Vb(&S) B 阻塞Pa(&S), a, Va(&Q), Pa(&S), a. Va(&Q), A 结束Pb(&Q), b, Vb(&S), B 结束2) S、Q的初值均为0。会死锁。3) S的初J值为0, 0 0勺初值为1。不会死锁。B先执行，而后交替。可能的一个执行序列: Pb(&Q), b, Vb(&S), B 阻塞Pa(&S). a. Va(&Q), A 阻塞Pb(&Q), b. Vb(&S), B 阻塞Pa(&S), a. Va(&Q), A 阻塞Pb(&Q) b. Vb(&S), B 结束Pa(&S), a, Va(&Q) A 结束2. 设有三个进程：输

7、入进程Pi、计算进程Pc与输出进程Po,其功能如下：Pi：不断地从键盘读入字符，放入缓冲区BufloPc：不断地从Bufl取字符，转换成大写字母后，放入缓冲区Buf2oPo：将Buf2中的字符输出。设缓冲区Bufl、Buf2的长度分别为m、n,要求利用信号量写出进程Pi、Pc和P。的算法。 设匱下列共享变量：Mutexl=0： /访问Bufl的互斥信号虽Mutex2=0： /访问Buf2的互斥信号虽Availl=m, Usedl=O： /表示Bufl中可用、占用缓冲的资源信号虽Avail2=n. Used2=0： 表示Buf2中可用、占用缓冲的资源信号虽Pi：While ( 1 )P(Avai

8、ll)；P(Mutexl)：读入一个字符放入Bufl：V(Mutexl):V(Usedl)：Pc：While ( 1 )P(Usedl)：P(Mutexl)：从Bufl取一个字符放入变Chl：V(Mutexl):V(Availl)：Chi = Upper (Chi)： /转换成大写P (Aval 12)：P(Mutex2):将Chi放入Buf2：V(Mutex2):V(Used2)：Po：While ( 1 )P(Used2)：P(Mutex2):从Buf2取一个字符，启动打印机输出：V(Mutex 2)：V(Aval12)：3. 设某操作系统提供了进程间通信的共享内存机制，利用该机制实现应用

9、进程间通信的消息 队列。4. 假设有四道作业，它们的进入时刻与执行时间如下所示：作业号进入时刻(时)执行时间(小 时)110. 000.4210. 101.0310. 200.6410. 300.2FCFS：在单道程序环境下，分别采用先来先服务和最短作业优先调度算法，试说明它们的调度顺序及平 均周转时间。作业进入时刻（时）运行时间（小时）FCFSSJF完成时刻（时）周转时间（小时）完成时刻（时）周转时间（小 时）110. 000. 110. 400.410. 400. 1210. 101. 011. 101. 312.202. 1310. 200.612. 001. S11.201.0410.

10、 300.212. 201.910. 600.3四道作业的运行时间表如下:调度顺序：作业 1 （10. 0010. 40） 作业 2 （10.4011.40） 作业 3 （11.4012.00）,作业 4 （12.0012. 20） 平均周转时间（小时）二（0.4 + 1.3 + 18 + 1.9 ） / 4 = 1.35SJF：调度顺序：作业 1 （10. 0010. 40） 作业 4 （10.4010. 60） 作业 3 （10. 6011.20）,作业 2 （11.2012. 20） 平均周转时间（小时）二（04 + 21 + 10 + 03 ） / 4 = 0.955. 假定某多道程序

11、设计系统，有供用户使用的内存空间100KB,磁带机2台，打印机1台， 系统釆用可变分区方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入输出操作的 时间忽略不计。现有5道作业的资源请求表如下所示：作业号进输入井时刻（HH： MM）要求计算时 间（分钟）要求内存空 间（KB）申请磁带机 数（台）申请打印机 数（台）18:0025151128:2010300138:2020601048:3020201058:35251011假设作业调度采用先来先服务算法，优先分配内存低地址区且不准移动已在内存中的作业，在内 存中的作业平分CPU时间，以作业进入输入井到得到计算结果的时间定义为周转时间。现要求给 出：1)作业被调度的次序。2)最大的作业周转时间。3)最小的作业周转时间。4)作业的平均周转时间。5)作业全部执行结束时刻。5道作业的运行情况如下:时刻作业调度/完成情况空闲磁带机数空闲打印机数内存情况8:00调度作业110商85KB空闲8:20作业2等待（资源不满足）调度作业300商 25KB空闲8:30作业1完成11高25KB.低15K空闲8:30作业2等待（资源不满足）调度作业401高5KB、低15K空闲9:00作业3完成11高 5KB.中 60K、低15K空9:00调度作业2109:10作业4完成209:15作业2完成219:15涮度作业59:40作业5完成5道作业的运行时间