工学操作系统试卷G.doc

一、 填空题（每空1分，共24分）1操作系统是控制和管理计算机系统内各种_、有效地组织多道程序运行的_，是用户与计算机之间的接口。2在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是_, 另一个是_。3进程调度完成进程状态从_态到_态的转化。4操作系统中信号量的值与_的使用情况有关，它的值仅能由_来改变。5作业从进入系统到最后完成，可能要经历三级调度：_ 、_ 和_。6实时系统应具有两个基本特征：_和_.。7某文件的存取控制表中内容为741，则同组用户对该文件具有_权限，其他用户具有_权限。8缓冲区的设置可分为单缓冲、_、_和_四种方式。9从静态的观点看, 操作系统中的进程是由程序段、_和_三部分组成.。10文件存储空间管理的基本方法有_、_、_和_等。 二、选择题（每题1分，共16分）1MSDOS是一种（ ）操作系统。 A、分时操作系统 B、实时操作系统 C、单用户微机操作系统 D、多用户微机操作系统 2下列命令中用于删除子目录的命令是（ ） A、MD B、CD C、RD D、TREE 3UNIX中磁盘空间的分配单位是（ ） A、扇区 B、物理块 C、物理记录 D、簇 4现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ） A、1小时 B、2小时 C、3小时 D、6小时 5位示图法可用于（ ） A、文件目录的查找 B、分页式存储管理中主存空闲块的分配和回收 C、可变式存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换 6在页式存储管理方案中，采用（ ）实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 7资源的静态分配算法在解决死锁问题中是用于（ ） A 预防死锁 B、避免死锁 C、 检测死锁 D、解除死锁 8任何两个并发进程之间（ ） A、一定相互独立 B、一定存在交互 C、可能存在交互 D、都有共享变量 9以下程序中（ ）不是SPOOLING系统的组成部分 A、预输入程序 B、通道程序 C、井管理程序 D、缓输出程序 10对于给定的信号量s，唤醒操作 V(s)定义为：if 存在等待的进程 then 唤醒这个进程 else （ ）。 A. S=0 B. s:=s+1 C. s:=s-1 D. s:=1 11进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（）。 A. 单独操作 B. 关联操作 C. 执行活动 D. 并发活动 12使用了虚拟存储器，指令执行时（）。 A. 所需数据一定在内存中找到 B. 必须事先使用复盖技术 C. 必须先进行“虚、实”地址变换 D. 必须将常用子程序先调入内存 13文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 14在下列进程调度算法中，哪一个算法会对优先权进行调整。 A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 15操作系统中的批处理控制方式也可称为（）方式 A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制 16在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（ ）. A、固定分区存储管理 B、可变分区存储管理 C、页式存储管理 D、虚拟存储管理 三、简答题（每题5分，共25分）1进程之间有哪些基本的通信方式？适用于哪些场合？2为什么说分段系统较之分页系统更易于实现信息共享和保护？3什么是系统调用？试说明文件系统中对文件操作的系统调用处理功能。4SPOOLing技术如何使一台打印机虚拟成多台打印机？5什么是死锁？死锁产生的必要条件有哪些？ 四、综合题（4题，共35分）1（8分）在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意：忽略系统开销。)作业名进入输入井时间需计算时间主存需求存量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时0.4小时20K2（9分）一系统具有150个存储单元，在T0时刻分配给3个进程：进程MaxAllocationP17025P26040P36045对下列请求应用银行家算法分别分析判定是否安全： （1） 第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元； （2） 第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。3（8分）某作业在执行中依次存取下列页：0、3、2、1、0、1、4、0、1、2、3、4。若作业固定占用3个内存块（实页数为3），并且第0页已经装人内存：（1）按照FIFO算法，给出调页序列，并计算缺页率。（2）按照OPT算法，给出调页序列，并计算缺页率。（3）按照LRU算法，给出调页序列，并计算缺页率。4（10分）某高校欲建立网上选课系统，要求如下：多个学生可以同时查询当前选课的情况，但同一时刻只能有一个学生选课，有学生在查询时也不能选课。请给出此订票系统的同步算法。若由于服务器性能限制，允许同时查询的学生数限制为最多n个（n是正整数），则又将如何描述其同步算法？