浙江省2008年7月高等教育自学考试操作系统试题

════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第1页-浙江省2008年7月高等教育自学考试操作系统试题课程代码：02326本试卷分A、B卷，使用1999年版本教材的考生请做A卷，使用2007年版本教材的考生请做B卷；若A、B两卷都做的，以B卷记分。A卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.最先投入使用SPOOL技术的操作系统是()A.实时操作系统B.分布式操作系统C.批处理操作系统D.分时操作系统2.计算机系统中必不可少的软件是()A.系统软件B.支援软件C.应用软件D.硬件系统3.操作系统中的进程控制块包含四类信息()A.标识信息、控制信息、进程信息、管理信息B.标识信息、说明信息、进程信息、管理信息C.标识信息、控制信息、现场信息、管理信息D.标识信息、说明信息、现场信息、管理信息4.除数为“0”属于()A.自愿性中断事件B.程序性中断事件C.外部中断事件D.输入输出中断事件5.在设计系统时，希望能充分利用处理器和有极大的吞吐量，应选用()A.先来先服务调度算法B.优先数调度算法C.时间片轮转调度算法D.分级调度算法6.一个单处理机系统中，处于目态执行的某一时刻，已知等待的进程最多有3个，运行的进程最多有1个，就绪进程最多有2个，则用户进程总数为()A.2个B.3个C.5个D.6个7.重定位的地址转换工作是指()A.绝对地址转换成物理地址B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址D.逻辑地址转换成绝对地址8.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第2页-适应算法，则申请到的空闲区编号为()A.1B.2C.3D.49.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为()A.256毫微秒B.400毫微秒C.360毫微秒D.240毫微秒10.磁带上的每个文件头标、文件信息、文件尾标之间用带标（“*”）隔开，用户要读一个指定文件时，先读出当前文件头标进行比较，如果不是指定文件，应让磁带机前进多少个带标就可快速地定位到下一个文件头？()A.4个B.3个C.2个D.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.占有并等待资源条件包含了循环等待资源条件════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第3页-17.静态分配资源死锁防止策略()A.破坏了“循环等待”和“占有并等待”两个条件B.破坏了“互斥”和“占有并等待”两个条件C.破坏了“互斥”条件D.破坏了“不可抢夺式”条件18.UNIX是一个()A.批处理式的实时操作系统B.交互式的实时操作系统C.批处理式的分时操作系统D.交互式的分时操作系统19.在UNIX系统中，再也不会转换成其他进程状态的是()A.睡眠状态B.就绪状态C.僵死状态D.创建状态20.在UNIX中交换进程是指()A.0进程B.1进程C.用户登录后运行的第一个进程D.SHELL进程二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.基本的操作系统包括()A.批处理操作系统B.网络操作系统C.实时操作系统D.分时操作系统E.分布式操作系统22.对文件的分类描述正确的是()A.按存放时限可分成系统文件、库文件和用户文件B.按保护级别可分成只读文件、读写文件和执行文件C.按信息流向可分成输入文件、输出文件和输入输出文件D.按组织结构可分成逻辑文件、物理文件E.按用途可分成磁带文件、磁盘文件等23.当通道发现通道状态字中有下列哪些情况时，就要发出“输入输出中断”（I/O中断）？()A.控制器结束B.设备结束C.通道结束D.设备出错E.设备特殊24.对死锁的解除有关描述正确的是()A.可采用静态分配资源来解除死锁B.可采用抢夺这些进程占用的资源来解除死锁════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第4页-C.可采用强迫进程结束来解除死锁D.可采用重新启动操作系统来解除死锁E.可采用银行家算法来解除死锁25.UNIX系统中有关SHELL的描述正确的是()A.SHELL是指由SHELL命令组成的SHELL命令语言B.SHELL是指该命令语言的解释程序C.SHELL是用户登录之后UNIX运行的第一个程序D.SHELL以交互方式为用户服务E.SHELL命令是用户与UNIX的接口三、填空题(本大题共9小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26.中断机制包括硬件的______和操作系统的中断处理服务程序。27.我们把一个能被多个用户同时调用的程序称作是“______”的程序。28.文件的逻辑结构有两种形式：______和______。29.文件系统经常采用______和______的方法来保护文件，防止系统故障造成的破坏。30.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为______。31.终端用户控制终端作业的执行大致有四个阶段终端的连接、______和______用户退出。32.在采用线程技术的操作系统中，线程是______和执行单位，而进程是______单位。33.我们把并发进程中与共享变量有关的程序段称为“______”。34.UNIX系统中进程由进程控制块、______和______三部分组成。四、简答题(本大题共5小题，每小题4分，共20分)35.什么是多道程序设计？设计多道程序时应注意哪些问题？36.简述存储管理的功能。37.列举磁盘移臂调度四种常用算法。38.什么是作业调度？作业调度选择作业的必要条件是什么？39.简述UNIX系统中块设备和字符设备的定义，并各列举2种设备。五、综合题(本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分)40.某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出（FIFO）调度算法和最近最少用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后淘汰的页。════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第5页-41.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：（1）该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区？（2）第30柱面的第1磁道的第6扇区中存放了该文件的第几个逻辑记录？（3）该文件的大小是多少KB？42.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K，系统配有4台打印机，对打印机采用静态分配。现有一作业序列如下表所示，假设作业调度从10.5时开始，请回答：（1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。（2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。（注：忽略系统开销。）作业编号进输入井时间要求执行时间需打印机数要求主存量110.0时0.4时2台15K210.2时0.5时1台60K310.5时0.1时3台40K410.6时0.3时2台40K510.8时0.2时1台65K43.为解决m个生产者和r个消费者共享容量为n的缓冲器并发执行问题，编制了如下程序：beginB:array［1..(n-1)］ofinteger;k,t:integer;S1,S2,SP,SG:Semaphore;k:=0;t:=0;（1）;（2）;（3）;SG:=0;cobeginprocessconsumerj(j=1,2,…,r)beginL1:（4）;════════════════════════════════════════════════════════════════════试卷下载网（-）领先的专注于考试的网络媒体与服务平台-本套试题共分11页，当前页是第6页-（5）;TakeaproductfromB［t］;（6）:=(t+1)modn;（7）;（8）;consume;gotoL1end;processproduceri(i=1,2,…,m)beginL2:produceaproduct;……B［k］:=product;……k:=(k+1)modn;V(S2);gotoL2end;coend;end;请根据以上程序写出（1）~（8）中相应的语句。B卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.UNIX是一个()A.实时操作系统B.交互式分时操作系统C.单道批处理系统D.多道批处理系统2.在操作系统的层次结构中，放在最内层与硬件直接有关的部分是()A.处理器管理B.存储管理C.文件管理D.设备管理3.在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是(