《操作系统》期末考题及答案.doc

系 级 科 班 考生姓名 学号 密……………………………………○……………………………………封……………………………………○……………………………………线 操作系统期考试题及答案 课程名称 《操作系统》卷A 另加添卷纸 0 页 题号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 得分 得分 一、单项选择（每题2分，共5题*2分=10分） 1、现代个人计算机操作系统（ ）。A、B、C、D、A、被选中占有处理机　　 B、等待某一事件 　C、等待的事件已发生　 D、时间片用完 3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ ）进程的优先级。A、在就绪队列中等待时间长的B、连续占用处理器时间长的C、以计算为主的D、用户页式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。A、1次B、2次C、3次D、4次A、通道处理程序 B、设备分配程序 C、I/O进程与设备控制器之间的通信程序 D缓冲管理程序 得分 二、填空（每空1分，共20空*1分=20分） 1、操作系统的特征主要有如果系统中有n个进程，则在队列中进程的个数最多可为个在操作系统中，不可中断执行的操作称为________。进程调度算法采用时间片轮转法时，时间片过大，就会使轮转法转为________调度算法计算机CPU位32bit，内存为32MB，该机的物理空间为_____MB，逻辑空间为______MB。 三、名词解释（每题2分，共5题*2分=10分） 1、并发—— A题共 5 页/本页第 1 页 密 ……………………………………○…………………………………… 封 ……………………………………○…………………………………… 线 2、临界区—— 3、死锁—— 4、虚拟存储器—— 5、设备驱动程序—— 得分 四、简答题（每题5分，共6题*5分=30分） 1、什么是操作系统？它有什么功能？ 2、在操作系统中引起进程调度的因素进程调度中“可抢占”和“非抢占”两种方式哪一种系统开销更大？ 密 ……………………………………○…………………………………… 封 ……………………………………○…………………………………… 线 4、何谓高级调度、中级调度和低级调度 五、综合题（第1题7分，第2题8分，共15分） 1．四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和C不能同时读文件F，进程B和D也不能同时读文件F。为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。请回答下面问题： （1）定义的信号量及初值：（2分） （2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5分） Process A Process B Process C Process D begin begin begin begin _____________; ____________; ___________; _____________; read F; read F; read F; read F; _____________; ____________; ___________; _____________; end; end; end; end; A题共 5 页/本页第 3 页 密 ……………………………………○…………………………………… 封 ……………………………………○…………………………………… 线 2、在一个请求页式存储管理系统中，进程P共有5页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4时：（1）试用FIFO置换算法和LRU置换