重庆大学2007级操作系统原理试卷a

《重庆大学2007级操作系统原理试卷a》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、重庆大学试卷教务处07版第3页共3页命题人：组题人：审题人：命题时间：2009年12月8日教务处制学院专业、班年级学号姓名公平竞争、诚实守信、严肃考纪、拒绝作弊封线密《操作系统原理》课程试卷2009~2010学年第一学期开课学院：软件学院课程号：09000925考试日期：2009--考试时间：120分钟一、单项选择题（40分每题2分）1、从系统观点看，操作系统的基本职能是（）（A）控制和管理系统内各种资源，有效地组织程序的运行。（B）提供用户界面，方便用户使用。（C）提供方便的可视化编辑程序。（D）提供功能强大的网络

2、管理工具。2、操作系统中的中断处理程序很大部分是处理（）中断的。（A）程序（B）访管（C）I/O（D）外部3、下列哪一个不属于系统I/O的机制（）（A）查询（B）中断（C）DMA（D）轮转4、关于系统调用（systemcall），下列哪一个是正确的？（）（A）系统调用是应用程序请求操作系统服务的唯一入口。（B）所有的操作系统都具有相同的系统调用。（C）系统调用与库函数调用是完全一样的。（D）应用程序可以替换系统调用。5、设计分时操作系统的主要目标是（）（A）吞吐量和周转时间（B）交互性和响应时间（C）灵活性和可适应性

3、（D）可靠性和完整性6、下列哪一个不属于操作系统应有的服务（）。（A）通信（B）安全与保护（C）编译与链接（D）进程调度7、哪一个不属于操作系统的设计目标（）（A）通用性（B）安全性（C）可靠性（D）可扩展性8、进程的PCB中不包含下列哪一项？（）（A）ID号（B）状态信息（C）页表（D）全局变量9、进程通信的基本模型是（）（A）有限缓冲区（B）生产者消费者（C）哲学家（D）读者作者10、关于多线程，下列哪一个是正确的？（）（A）采用多线程一定能够提高应用程序的性能。（B）多线程只能在操作系统内核中被实现。（C）一个

4、进程中的多个线程可以共享一个栈（stack）。（D）一个进程中的多个线程必须共享地址空间。11、线程实现的基本模型不包括（）（A）一对一（B）多对一（C）一对多（D）多对多12、对于CPU调度算法下列哪个说法是错误的（）（A）从运行态到就绪态的切换时会牵涉到抢占式的调度策略（B）SJF是抢占性的调度算法（C）CPU调度算法是要尽量提高CPU利用率（D）CPU调度中要考虑进程的I/O和CPU突发时间的分布13、平均等待时间最短的CPU调度算法是（）（A）FCFS（B）SJF（C）RR（D）多级反馈队列重庆大学试卷教务处

5、07版第3页共3页14、关于管程（Monitor），下列哪一个说法不正确？（）（A）任何时刻只能有一个进程在管程中运行。（B）管程不能用信号量来实现。（C）管程需要编程语言的支持才能实现。（D）Java编程语言部分支持管程。15、按照Wait()和Signal()操作的定义正确的说法是（）（A）调用Wait()操作后进程肯定能继续运行（B）调用Wait()操作后进程肯定阻塞（C）调用Wait()操作后进程可能继续运行或阻塞（D）调用Signal()操作后可能会阻塞16、产生死锁的原因可能是由于（）（A）进程释放资源。

6、（B）一个进程进入死循环。（C）多个进程竞争，资源出现了循环等待。（D）多个进程竞争共享型设备，如CPU。17、系统运行银行家算法是为了（）（A）检测死锁（B）避免死锁（C）预防死锁（D）解除死锁18、假设一个系统的逻辑地址空间为8个页面，其中每一个页面占1024字节，物理内存为32个页帧（frame），该系的逻辑地址和物理地址各需要多少位？（A）13，15。（B）15，17。（C）15，13。（D）17，13。19、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。A

7、、流式B、记录式C、顺序D、链接20、关于文件系统，哪一个说法是不正确的？（）（A）文件系统必须先被挂载后才能被应用程序访问。（B）打开文件的读写指针在文件关闭后必须被保存到存储介质（如磁盘）中。（C）微软公司的FAT文件系统采用了链表分配（linkedallocation）方法。（D）每一个文件在文件系统中都采用FCB来描述。一、简答题（24分）1、（6分）画出进程的状态变迁图，并给出状态变迁的具体原因。2、（6分）CPU调度发生在进程调度的什么时候，哪些情况会牵涉到抢占性问题？3、（8分）请说明竞争条件的定义并举

8、例，同时谈谈你对解决竞争条件三准则的理解。4、（4分）请简述死锁的四个必要条件。二、算法题（36分）1、(8分)假设一个32位系统的页面大小为字节，某进程的页表如下：IndexFrame(二进制)Valid/invalid00010101000011211011131101014100010510101061100007001011已知进程代码