操作系统真题.doc

2007华南理工大学 综合题： 第1题?试修改下面消费者生产者问题解法中的错误：??producer：??begin??repeat??produce an item in nextp；??wait(mutex)；??wait(empty)；??buffer(in)：=nextp；??signal(mutex)；??until false；??end??consumer：??begin??repeat??wait(mutex)；??wait(full)；??nextc：=buffer(out)；??out：=out+1；??signal(mutex)；??consume item in nextc；??until false；??end 简答题 1.试说明进程在三个基本状态之间转换的典型原因 2.什么事抢占式调度，什么事非抢占式调度？ 3.试说明页面替换算法中的clock算法的基本思想。 4.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1,3，2，1，1，3，5，1，3，2，1,5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。 5.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1一项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问： （1）这个文件系统允许的最大文件长度是多少？ （2）一个2G大小的文件，在这个文件系统中实际占有多少空间？（不包括i_node占用的空间） 答案解析 答案解析： Producer:begin repeat produce an item in nextp; Weit(mutex); (wait(empty);)wait(empty); (wait(mutex);)buffer(in):=next; (in:=(in+1)rood n:)signal(mutex); (signal(full):)until false; end consumer:begin repeat waitt(mutex); (wait(full);)wait(full); (wait(mutex);)nextc:=buffer(out); Out:=out+1; (out:=(out+1)mod n;) signal (mutex); (signal(empty)) consume itern in naxtc: until false; End 简答题 1.答： 2.答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU，它将一直执行，直至进程完成或发生某事件而阻塞时，才将CPU分配给其它进程。 3.答： 在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置0，并继续向下查找。 4.答案： 5.答案： 电子科技大学 1999年研究生入学试题 ? 一、单选题：（选出一个正确的编号填人括号中） 1、多道程序环境对存储管理的基本要求之一是（） ?? 作业地址空间必须连续； ?? 作业地址空间必须不连续； ?? 实现动态链接； ? ?多道程序同时共享主存空间； 2、为提高设备的利用率，设备管理采用以下那种技术（） ?? 设备的静态分配； ?? 设备的动态分配： ?? 复盖技术； ?? 交换技术；3、系统中表示一个进程存在的唯一标志是（） ?? 该进程的程序；???? ?? 该进程的PCB； ?? 该进程的文件说明； ?? 该进程的程序状态字； 4、在请求段式存储管理中，采用缺段中断处理是为了（） ?? 节省主存空间。 ?? 便于分段共享 ?? 解决零头问题 ?? 实现动态重定位。 5、飞机定票系统是一个（） ?? 实时系统。???? ?? 批处理系统。 ?? 通用系统。 ?? 分时系统。6、引入进程的主要原因是（） ?? 研究进程的并发执行。 ?? 便于诸进程共享资源。? ?? 便于调度程序的实现。 ?? 便于用户进程的同步与互斥。 7、对脱机作业的控制方式是（） ?? 自动控制。 ?? 会话方式控制。 ?? 直接控制。 ?? 联机控制。 8、采用成块技术的主要原因是（） ?? 为减少访问辅存的次数。 ?? 为实现与设备的无关性。 ?? 为实现系统的可适应性。 ?? 因为逻辑纪录