操作系统期末试卷A(05民本)1.docVIP

计算机工程系 2008—2009学年第一学期期末考试 《操作系统原理》试卷 考试时间：120分钟 考试方式：闭卷 班级 专业 姓名 学号 题号 一 二 三 四 五 总分 得分 阅卷人 登分人 核分人 一、单选题（本大题共15题，每小题2分，共30分。） 1、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A.段表 B.页表 C.PCB D.JCB 2、文件的保密是指防止文件被 A.篡改 B.破坏 C.窃取 D.删除 3、在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。 A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 4、设备的打开、关闭、读、写等操作是由（ ）完成的。 A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序 5、在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。 A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 6、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 7、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块 8、通常，用户编写的程序中所使用的地址是（ ）。 A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 9、引入缓冲技术的主要目的是（ ）。 A.改善用户编程环境 B.提高CPU的处理速度 C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本 10、产生系统死锁的原因可能是由于（ ） A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 11、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A.增加 B.减少 C.不变 D.可能增加也可能减少 12、死锁有四个必要条件，预先分配策略是使其中的（ ）。 A．保持申请B．资源独占C．闭环D．可剥夺 13、在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（） A．连续结构B．链接结构C．索引结构D．Hash结构 14、在可变式分区分配方案中，最差适应算法是将空白区在空白区表中按（）次序排列。 A．容量递增B．容量递减C．地址递增D．地址递减 二、填空题（本大题共15空，每空2分，共30分） 1. 进程是一个程序对某个数据集的 。 2、操作系统是计算机系统中的一个 ，它管理和控制计算机系统中的 。 3、 产生标志着操作系统真正形成了。 4、进程共有三种状态，它们是 、 、 。 5、所谓系统调用，就是用户在程序中调用 所提供的一些子功能。 6、进程是一个 态的概念，程序是一个 态的概念。 7、一个正在运行的进程，被另一个优先级高的进程抢占了CPU资源，它一定是从 到 。 8、 和 是现代操作系统的两个最基本的特征两者之间是互为存在的条件。 9、原语是 。 三、判断题 本大题共10题，每题1分，共10分 批处理系统不允许用户随时干预自己程序的运行。 （ ） 操作系统是合理组织计算机工作流程、有效地管理系统资源、方便用户使用的程序集。 （ ） 分时系统和多道程序设计的出现，标志操作系统的正式形成。 （? ）五、应用题 本大题共1题，每题10分，共10分 一座小桥，最多只能承重两个人，小桥横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处较宽，允许两人通过或歇息。试用信号灯和PV原语写出南、北两岸过桥的同步算法。 第 2 页 共 4 页 装 订 线 内 请 勿 答 题 …………………………………………………………..装………………….订…………………..线……………………………………………………… 装 订 线 内 请 勿 答 题 …………………………………………………………..装………………….订…………………..线………………………………………………………