大连大学操作系统A卷.docVIP

大连大学2014/2015学年第一学期考试卷（A卷） 考试科目： 操作系统 （共5页） 题号 一 二 三 四 五 六 七 八 九 十 总得分 得分 单选题(10小题,每小题2分，共20分，答案填写在答题表中。) 答题表： 1 2 3 4 5 6 7 8 9 10 D D C D A D D C C A 1．（ ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 3．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 4．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 5．共享变量是指（ ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 7、? 虚拟内存的容量只受（?? ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数 .数据库文件的逻辑结构形式是（ ）。 A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 、通道是一种（ ）。 A.I/O端口 B.数据通道C.I/O专用处理机 D.软件工具、采用SPOOLing技术的目的是（?? ）。 A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度操作系统程序都是在核心态下才能运行。批处理系统的主要缺点是缺少交互性。 多道运行的特征之一是宏观上并行，它的含义是并发程序都已经开始执行，但都未结束。资源的利用率高和系统的工作效率高是一回事一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区虚地址即程序执行时所要访问的内存地址交换扩充了主存，因此，交换也实现了虚拟存储器通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作把用来代替独占设备的那部分外存空间称为虚拟设备 四、分析题(每题8分,共40分) 1．考虑下述访问页的次序：1，5，6，3，4，5，8，3，1，5，3，7，6，3，2，3，6；当内存块数量分别为4时，假设最初没有页在主存，试问FIFO发生缺页中断的次数，内存页的变化情况。 1 5 6 3 4 5 8 3 1 5 3 7 6 3 2 3 6 内存变化 1 1 1 1 4 4 4 4 4 4 3 3 3 3 3 3 3 5 5 5 5 5 8 8 8 8 8 7 7 7 7 7 7 6 6 6 6 6 6 1 1 1 1 6 6 6 6 6 3 3 3 3 3 3 5 5 5 5 5 2 2 2 中断否 是 是 是 是 是 否 是 否 是 是 是 是 是 否 是 否 否 淘汰页 4 5 6 3 4 8 1 5 发生12次缺页中断，内存页的变化情况如上表。 2． 进程 A1，A2，…，An 通过 K 个缓冲区向进程 B1，B2，…，Bm 不断地发送消息。发送和接收工作遵循如下规则： （1）每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致； （2）对每个消息，B1，B2，…，Bm 中只需一个接收，读入接收进程的数据区内； （3）K 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。 试用 PV 原语操作组织正确的发送和接收操作。 答：设进程 发送进程的私有信号量bufempty，初始值为k。接收进程私有信号量buffull，初始值为0. send(mi) { While(1) { 生成消息mi； P(bufempty); P(Mutex); Buf[l](mi; V(buffull); V(Mutex); } } Reciever(j) { While(1)