工学操作系统试卷G

1、一、填空题（每空1分，共24分）1 操作系统是控制和管理计算机系统内各种 、有效地组织多道程序运行的，是用户与计算机之间的接口。2在可变分区存储管理中，为实现地址映射，一般由硬件提供两个寄存器，一个 是,另一个是。3 进程调度完成进程状态从 到 的转化。4 操作系统中信号量的值与 的使用情况有关，它的值仅能由改变。5作业从进入系统到最后完成，可能要经历三级调度：、和。6 .实时系统应具有两个基本特征： 和.7某文件的存取控制表中内容为741，则同组用户对该文件具有 权限，其他用户具有限。8.缓冲区的设置可分为单缓冲、和四种方式。9 从静态的观点看,操作系统中的进程是由程序段、 和 部分组成.0

2、10 .文件存储空间管理的基本方法有、和 0二、选择题（每题1分，共16分）1. MS- DOS是一种（）操作系统。A、分时操作系统B、实时操作系统C、单用户微机操作系统D、多用户微机操作系统2 下列命令中用于删除子目录的命令是（）A MD B CD C RD D TREE3. UNIX中磁盘空间的分配单位是（）A扇区B、物理块C、物理记录D、簇4. 现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A 1小时B、2小时C、3小时D、6小时5位示图法可用于（）A文件目录的查找B分页式存储管理中主存空闲块的分配和回收C可变式存储管理中空闲区

3、的分配和回收D页式虚拟存储管理中的页面置换6在页式存储管理方案中，采用（）实现地址变换A、页表B、段表C、段表和页表 D、空闲区表7资源的静态分配算法在解决死锁问题中是用于（）A预防死锁B、避免死锁C、检测死锁D、解除死锁8 任何两个并发进程之间（）A定相互独立B、一定存在交互C、可能存在交互D、都有共享变量9以下程序中（）不是SPOOLIN係统的组成部分A预输入程序B、通道程序C、井管理程序D、缓输出程序10. 对于给定的信号量s，唤醒操作V（s）定义为：if存在等待的进程then唤 醒这个进程else（） oA. S=0 B. s:=s+1 C. s:=s-1 D. s:=111. 进程是

4、操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（）。A.单独操作B.关联操作 C.执行活动D.并发活动12. 使用了虚拟存储器，指令执行时（）。A.所需数据一定在内存中找到B.必须事先使用复盖技术C.必须先进行“虚、实”地址变换D.必须将常用子程序先调入内存13. 文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。 A.按名存取B.密码存取C.路径存取D.命令调用14. 在下列进程调度算法中，哪一个算法会对优先权进行调整。A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转15. 操作系统中的批处理控制方式也可称为（）方式A联机控制B、假脱机控

5、制C、交互控制D、脱机控制16. 在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（）. A固定分区存储管理B、可变分区存储管理C页式存储管理D、虚拟存储管理三、简答题（每题5分，共25分）1 进程之间有哪些基本的通信方式？适用于哪些场合?5什么是死锁？死锁产生的必要条件有哪些?2 为什么说分段系统较之分页系统更易于实现信息共享和保护?四、综合题（4题，共35分）3 什么是系统调用？试说明文件系统中对文件操作的系统调用处理功能1. （8分）在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主 存。设用户空间为100K,主存空间采用最先适应分配算法， 采用计算时间短的作 业优

6、先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执 行时间、完成时间和周转时间。（注意：忽略系统开销。）作业名进入输入井时间需计算时间主存需求存量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时0.4小时20K4. SPOOLing技术如何使一台打印机虚拟成多台打印机?进程MaxAllocati onP170252.（ 9分）一系统具有150个存储单元，在T0时刻分配给3个进程:P26040P36045(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分)某高校欲建立网上选课系统，要求如下：多个学生可