大连大学2016-2017年操作系统A卷

☆大连大学学生考核专用纸☆PAGE第1页，共5页姓名学号学院专业班级姓名学号学院专业班级密封线密封线考试科目：操作系统（共5页）题号一二三四五六七八九十总得分得分适用专业计科，软件适用年级2012适用专业计科，软件适用年级2012考试形式闭卷送卷单位信息任课教师毛玉萃茅洪波总印数140教研室(系)主任教学院长单选题(10小题,每小题2分，共20分，答案填写在答题表中。)答题表：12345678910DDCDADDCCA1．（）不是基本的操作系统。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、2C、3 D、47、

虚拟内存的容量只受（

）的限制。A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数8.数据库文件的逻辑结构形式是（）。A.字符流式文件B.档案文件C.记录式文件D.只读文件9、通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具10、采用SPOOLing技术的目的是（

）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度二、判断题(10小题,每小题2分，共20分，答案填写在答题表中。)答题表：12345678910错错错错错1．操作系统程序都是在核心态下才能运行。2．批处理系统的主要缺点是缺少交互性。3．多道运行的特征之一是宏观上并行，它的含义是并发程序都已经开始执行，但都未结束。4．资源的利用率高和系统的工作效率高是一回事。5．一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区。6．虚地址即程序执行时所要访问的内存地址。7．交换扩充了主存，因此，交换也实现了虚拟存储器。8．通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。9．把用来代替独占设备的那部分外存空间称为虚拟设备。10．文件的逻辑结构分为顺序文件、索引文件和索引顺序文件。三、概念和简述题(每题10分，共20分)1．画图说明处理机的四级调度。阻塞阻塞

就绪

执行

提交状态线程调度内存作业调度外存交换区

后备状态

就绪

等待

完成状态

交换调度进程调度处理机的四级调度换级调度关系运行状态

2．简述设备管理中使用的主要数据结构，并绘图说明它们之间的关系。DCTDCTCHCTCOCT设备类型]设备标识设备状态COCT指针设备等待队列首设备等待队列尾┆控制器标识控制器状态CHCT指针控制器等待队列首控制器等待队列尾┆通道标识通道状态通道等待队列首通道等待队列尾┆SCT表目1

表目i┆设备类型设备标识获得设备的进程DCT指针┆图数据结构及其关系四、分析题(每题8分,共40分)1．考虑下述访问页的次序：1，5，6，3，4，5，8，3，1，5，3，7，6，3，2，3，6；当内存块数量分别为4时，假设最初没有页在主存，试问FIFO发生缺页中断的次数，内存页的变化情况。15634583153763236内存变化11114444443333333555558888877777766666611116666633333355555222中断否是是是是是否是否是是是是是否是否否淘汰页45634815发生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){P(buffull);P(Mutex);Buf[k]B[j];V(bufempty);V(Mutex);消息mi；}}

4．

若采用短作业优先调度策略，写出作业单道串行运行次序（要过程），平均周转时间和平均带权周转时间。带权周转时间运行次序平均周转时间=（5+7+3）/3=5平均带权周转时间=(1+2.33+1.5)/3=1.615．若干个等待访问磁盘者依次要访问的柱面为25，49，45，9，85，17，81，假设每移动一个柱面需要2毫秒时间，移动臂当前位于45号柱面，请按先来先服务算法和最短寻找时间优先算法分别计算为完成上述各次访问的次序、移动的柱面数和总共花费的寻找时间。先来先服务算法:访问的次序:25，49，45