2013年4月全国自考操作系统试题(02326)
2013年4月全国自考操作系统试题(02326)

2013年4月份自考操作系统试题及答案操作系统试题课程代码:02326本试卷分为两部分,满分100分;考试时间为150分钟。
一、单项选择题(本大题共20小题,每小题1分,共20分)1、开发UNIX第一个版本所使用的计算机是( A )A、PDP-7B、PDP-8C、PDP-11/45D、PDP-11/702、操作系统提供给程序员级使用的接口是(D)A、操作控制命令B、过程调用C、作业控制语言D、系统功能调用3、下面关于管态和目态的叙述中不正确的是( D )A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行(在目态下执行)4、UNIX用于改变对文件访问权限的命令是( D)A、chmod B. rename C、link D、lseek5、采用多道程序设计技术不必注意的是(D )A、主存储器的保护B、主存的程序浮动C、系统资源的分配和调具体功能D、用户程序的具体功能6、不属于进程控制原语的是( D)A、创建原语B、撤销原语C、唤醒原语D、互斥原语(阻塞原语)7、不属于进程特(C )A、动态性性B、并发性C、同步性D、异步性8、申请启动了外围设备,该进程状态的变化是( D )A、成等待状态B、从运行状态变成就绪状态C、状态变成就绪状态D、从就绪状态变成运行状态9、采用多道程序设计后,用户在程序中使用的地址称为( C )逻辑地址A、静态地址B、绝对地址C、相对地址D、物理地址10、在早期的分时系统中,让多个用户的作业轮流进入主存储器执行。
先把一个作业装入主存储器执行,当出现等待事件或用完一个时间片时,把该作业从主存换出,再把由调度程序选中的另一作业调到主存中。
这种技术称为(B )A、覆盖技术B、对换技术C、移动技术D、调度技术11、采用页式存储管理的系统中,若相对地址用32位表示,其中20位表示页号,则可以表示的页内地址范围是( C)A、0~1023 B. 0~2047 C、0~4095 D、0—819112、在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是( B )A、最佳调度算法(OPT)B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO)D、最近最久未使用调度算法(LRU)13,UNIX文件系统分成基本文件系统和子文件系统两部分,说法正确的是(C )A、两部分都可以装卸B、两部分都不可以装卸C、两部分都有自己独立的目录结构D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作,下面不属于基本文件操作的是(D)A、建立文件、删除文件B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中,下列说法正确的是(D)A、在分配设备时适应性好,灵活性强B、用户编制程序时,对欲使用的设备需要指定C、用户编制程序时,对欲使用的设备仅需相对号D、用户编制程序时,欲使用的设备与实际关16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60,118,39,15,130。
自考02326《操作系统》串讲笔记1

第一部分课程概述一、使用教材《操作系统》,全国高等教育自学考试指导委员会组编,谭耀铭主编,中国人民大学出版社2007年版。
二、课程简介随着计算机技术的迅速发展,计算机的硬、软件资源越来越丰富,用户也要求能更方便、更灵活地使用计算机系统。
为了增强计算机系统的处理能力以及方便用户有效地使用计算机系统,操作系统已成为现代计算机系统中不可缺少的重要组成部分。
因此,操作系统课程也就成为高等学校计算机专业的重要专业基础课程。
本课程从操作系统实现资源管理的观点出发,阐述如何对计算机系统中的硬、软件资源进行管理,使计算机系统协调一致地、有效地为用户服务,充分发挥资源的使用效率,提高计算机系统的可靠性和服务质量。
三、课程学习与考试要求在自学过程中、考生应掌握操作系统对各种资源的管理方法和操作系统各部分之间的联系,这样才能真正掌握操作系统的工作原理以及了解操作系统在整个计算机系统中的作用。
为了能确切地学好本课程,要求考生具备:高级语言程序设计、数据结构、计算机系统结构等课程的知识。
在学任何一门课程时,要能做到真正学有所得,就必须:认真阅读教材,边读边做笔记;及时做习题,巩固所学内容;做好阶段总结,正确理解课程内容。
但每一门课程都有自身的特殊性,对于具体课程来说,应按照课程的特点具体探讨如何进行学习。
要学好操作系统课程,关键在于弄清操作系统要做什么,怎么去做和为什么要这样去做。
所以,如能注意如下几点,将会对操作系统课程的自学起到促进作用。
(1)在开始阅读某一章教材之前,先翻阅大纲中有关这一章的考核知识点、考核要求、自学要求、重点,以便在阅读教材时做到心中有数,有的放矢。
(2)阅读教材时要逐段细读,逐句推敲,集中精力,吃透每一个知识点,对基本概念必须深刻理解,对基本原理必须彻底弄清,对设计技巧要能灵活运用。
(3)根据操作系统在计算机系统中的应用,你在学习操作系统课程时应围绕如下四个中心问题:①操作系统怎样管理计算机系统中的各种资源,以及保证资源的使用效率。
02326操作系统复习题及参考答案

02326操作系统复习题一、单项选择题1.中央处理器与外围设备的工作方式是(B)A.串行B.并行C.并发D.异步2.关于高速缓冲存储器的叙述中不正确的是()A.高速缓冲存储器的存储容量比主存储器小B.配置高速缓冲存储器可以加快程序的执行速度C.高速缓冲存储器的存取速度比主存储器快D.配置高速缓冲存储器可以增加主存储器的容量3.存放当前程序执行时状态的寄存器是()A.通用寄存器B.指令寄存器C.程序状态字D.基址寄存器4.用户程序___________直接使用特权指令()A.不可以B.可以C.有时可以D.都不对5.UNIX中建立一个新目录的命令是(B)A.RM B.MKDIR C.LS D.CP6.每个进程在执行过程中的任一时刻它所处的状态有()A.1种B.2种C.3种D.4种7.采用多道程序设计能()A.减少调度次数B.避免发生资源竞争现象C.减少处理器空闲时间D.缩短每道作业的执行时间8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为()A.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件9.临界区是指并发进程中涉及共享变量的()A.程序段B.管理信息区C.公共数据区D.信息保留区10.实现“按名存取”属于操作系统中的()A.处理器管理B.存储管理C.文件管理D.设备管理11.当硬件的中断装置发现有中断事件发生时,就会中断原来程序的执行,然后在CPU 上执行的是操作系统的()A.系统调用程序B.中断处理服务程序C.系统核心程序D.系统引导程序12.不是进程基本状态的是(D)A.运行B.就绪C.等待D.后备13.把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区分配给作业。
自考操作系统习题及答案.doc

2013年4月考试操作系统第二次作业一、单项选择题(本大题共45分,共15小题,每小题3分)1.一个虚存的最大容量由()决定。
A.主存容量B.辅存容量C.主存容量+辅存容量D.计算机系统的地址结构2.利用虚拟设备达到I/O要求的技术是指()A.利用外存作缓冲,将作业与外层交换信息和外存与物理设备交换信息两者独立起来,并使它们并行工作的过程。
B.把I/O要求交给多个物理设备分散完成的过程。
把I/O信息存放在内存,实现快速执行。
C.把共享设备改为某个作业的独享设备,集中完成I/O要求的过程。
D.根据I/O请求中的物理设备名,杳找系统设备表,从中找出该设备的DCT3.二级目录结构具有以下特征()A.重命名B.不能实现文件共享C.是一种目录结构最简单的方式D.可以在不同用户间实现重命名4.在存储管理中,引入覆盖与交换技术的目的是:()A.减少程序占用的内存空间,以达到扩充内存的目的B.从物理上扩充主存容量提高CPU效率C.代码在主存中共享D.增加辅存空间5.文件系统中的打开文件(Open)系统功能,其基本操作是()A.把文件信息从读到内存B.把文件的说明信息(控制管理信息)读到内存C.把文件的更新信息读到内存D.把文件的FAT表信息读到内存6.文件系统的主要目的是:()。
A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度用于存储文件D.减轻用户编程负担7.在可变式分区分配方案中,某一作业完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是:()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.按()分类可将设备分为块设备和字符设备。
A.从属关系B.操作特性C. 共享属性D. 信息交换单位9.扌?记录中的某个簸某些数据项的值的大小顺序排列和杳找,这是指()。
A.流式文件B.记录式文件C.连续结构文件D.有序结构文件10.最佳适应算法的空白区是:()A.按大小递减顺序排列B.按大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列11.下列说法不正确的是()A.设备有共享设备和独占设备之分B.对独占设备通常采用静态分配算法C.独占设备允许多个作业并行启动设备D.用共享设备来模拟独占设备的工作,我们称为“虚拟设备”12.磁盘上的文件以()为单位读写A.块B.记录C.柱面D.磁道13.分页式存储管理中,页表是由()建立的。
最新4月全国自考操作系统试卷及答案解析

全国2018年4月自考操作系统试卷课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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.自愿中断B.外部中断C.输入/输出中断D.硬件故障中断7.不属于...批处理作业调度原则的是()A.公平性B.极大的流量C.使某类作业先调度D.平衡资源使用8.在实时系统中采用的进程调度算法是()1A.时问片轮转调度算法B.最高优先级调度算法C.先来先服务调度算法D.分级调度算法9.在采用多道程序设计技术的系统中,用户编写程序时使用的地址是()A.相对地址B.物理地址C.绝对地址D.主存地址10.让多个用户作业轮流进入内存执行的技术称为()A.覆盖技术B.对换技术C.移动技术D.虚存技术11.采用页式存储管理的系统中,若地址用16位表示,其中7位表示页号,则页的大小为()A.0.5KB B.1KBC.2KB D.4KB12.虚拟存储器的最大容量()A.由内存和外存容量之和决定B.由虚拟地址结构的位数决定C.由计算机地址总线的位数决定D.由作业的地址空间决定13.在操作系统提供的文件系统中,用户把信息组织成文件并对其操作时,关于文件存储位置和如何组织输入/输出等工作,正确的说法是()A.用户需要考虑文件存储的物理位置,并组织输入输出工作B.用户不需要考虑文件存储的物理位置,也不需要组织输入输出工作C.用户需要考虑文件存储的物理位置,但不需要组织输入输出工作D.用户不需要考虑文件存储的物理位置,但需要组织输入输出工作14.在UNIX中,目录本身也是文件,对目录文件的存取权限有()A.执行、增删、读B.增删、读、写C.读、写、执行D.写、执行、增删15.假设读写磁头正在55号柱面上操作,现有依次请求访问的柱面号为100、185、39、124、16。
(最新整理)4月全国自考操作系统概论试题及答案解析

全国2018年4月自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应()A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是()A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是()A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是()A.就绪态到运行态、等待态到就绪态、运行态到等待态1B.就绪态到运行态、就绪态到等待态、等待态到运行态C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是()A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在()A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是()A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是()A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是()A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等14.并非..在“打开”文件时进行的操作是()A.把存储介质上的文件目录读入主存储器B.核对存取方式C.找出文件在存储介质上的起始位置2D.决定文件在主存储器中的起始位置15.在计算机系统中引入通道结构后仍然无法..做到的是()A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
02326操作系统

操作系统(课程代码 02326)模拟试题一、单项选择题1.现代操作系统的基本特征是程序的并发执行、资源共享和【 B 】A.多道程序设计B.操作的异步性C.中断处理D.实现分时与实时处理2.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“占有且申请”条件。
【 B】A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法3.在分时系统中,时间片一定,用户数越多,【B 】A.内存越多B.响应时间越长C.后备队列越短D.响应时间越短4.下列进程状态的转换中,不正确的是【D】A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞5.信号量S的初值为5,在S上执行了9次P操作,6次V操作后,S的值为【 D 】A.10 B. 8 C.6 D.26.操作系统是一种【B 】A.应用软件B.系统软件C.通用软件D.工具软件7.UNIX命令的一般格式是【 A 】A.命令名 [选项] [参数] B.[选项] [参数] 命令名C.[参数] [选项] 命令名D.[命令名] [选项] [参数] 8.在下列特性中,不是进程的特性的是【C 】A.异步性B.并发性C.静态性D.动态性9.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
【A 】A.同步B.互斥C.竞争D.合作10.在操作系统中,JCB是指【A 】A.作业控制块B.进程控制块C.文件控制块D.程序控制块11.虚拟存储技术是【 B】A.补充内存物理空间的技术B.补充相对地址空间的技术选择恰当的作业调度算法C.扩充外存空间的技术D.扩充输入输出缓冲区的技术12.段页式管理每取一次数据,要访问()次内存。
【 C】A.1 B.2C.3 D.413.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是【C】A.连续文件B.串连文件C.索引文件D.逻辑文件14.用户编制的程序与实际使用的物理设备无关是由()功能实现的。
全国自考02326《操作系统》历年真题试卷与答案

2016 年 4 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共7 页,满分l00 分,考试时间l50 分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0. 5 毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题,每小题l 分,共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或来涂均无分。
1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统C、多处理器操作系统BD、网络操作系统、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C、实时操作系统D、批处理操作系统3、 IBM 公司在他们的PC机、工作站和大型机上都配置的UNIX 操作系统,被称为A、 4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中,最内层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。
软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行,让用户程序执行时,处理器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 killB、 execC、exitD、fork7、进程在执行过程中其状态不断发生变化,这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态/管态9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2013年4月份自考操作系统试题及答案操作系统试题课程代码:02326本试卷分为两部分,满分100分;考试时间为150分钟。
一、单项选择题(本大题共20小题,每小题1分,共20分)1、开发UNIX第一个版本所使用的计算机是( A )A、PDP-7B、PDP-8C、PDP-11/45D、PDP-11/702、操作系统提供给程序员级使用的接口是(D)A、操作控制命令B、过程调用C、作业控制语言D、系统功能调用3、下面关于管态和目态的叙述中不正确的是( D )A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行(在目态下执行)4、UNIX用于改变对文件访问权限的命令是( D)A、chmod B. rename C、link D、lseek5、采用多道程序设计技术不必注意的是(D )A、主存储器的保护B、主存的程序浮动C、系统资源的分配和调具体功能D、用户程序的具体功能6、不属于进程控制原语的是( D)A、创建原语B、撤销原语C、唤醒原语D、互斥原语(阻塞原语)7、不属于进程特(C )A、动态性性B、并发性C、同步性D、异步性8、申请启动了外围设备,该进程状态的变化是( D )A、成等待状态B、从运行状态变成就绪状态C、状态变成就绪状态D、从就绪状态变成运行状态9、采用多道程序设计后,用户在程序中使用的地址称为( C )逻辑地址A、静态地址B、绝对地址C、相对地址D、物理地址10、在早期的分时系统中,让多个用户的作业轮流进入主存储器执行。
先把一个作业装入主存储器执行,当出现等待事件或用完一个时间片时,把该作业从主存换出,再把由调度程序选中的另一作业调到主存中。
这种技术称为(B )A、覆盖技术B、对换技术C、移动技术D、调度技术11、采用页式存储管理的系统中,若相对地址用32位表示,其中20位表示页号,则可以表示的页内地址范围是( C)A、0~1023 B. 0~2047 C、0~4095 D、0—819112、在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是( B )A、最佳调度算法(OPT)B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO)D、最近最久未使用调度算法(LRU)13,UNIX文件系统分成基本文件系统和子文件系统两部分,说法正确的是(C )A、两部分都可以装卸B、两部分都不可以装卸C、两部分都有自己独立的目录结构D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作,下面不属于基本文件操作的是(D)A、建立文件、删除文件B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中,下列说法正确的是(D)A、在分配设备时适应性好,灵活性强B、用户编制程序时,对欲使用的设备需要指定C、用户编制程序时,对欲使用的设备仅需相对号D、用户编制程序时,欲使用的设备与实际关16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60,118,39,15,130。
当50号柱,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需要过的( B)A、150B、170C、180D、20017、下面关于线程错误的是( D )A、线程是进程中可独立执行的子任务B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化D、不同的线程不可以执行相同的程序18、UNIX在用户态进程间同步的系统调用是(A )A、wait和exitB、sleep和wakeupC、send和receiveD、P和V19、如的四个必要条件之一不成立,就可以防止死锁的发生。
但由于资源本身的固有特行不通的是( B)A、破坏占有并等待资源条件B、破坏互斥使用资源条件(设备独占性)C、破坏不可抢夺资源条件D、破坏循环等待资源条件(按序分配)20、假定某系统仅有4个并发进程竞争某类资源,并都需要该类资源3个。
如果要使这个系统不会发生死锁,那么该类资源数至少有( A ) 4x(3-1)+1A、9B、10C、11 D. 12二、多项选择题(本大题共5小题,每小题2分,共10分)21、属于实时系统应用的是(ABCD)A、控制科学实验B、控制生产流水线C、监督和控制飞机的飞行状态D、进行工业过程控制E、机票网络预订22、属于“强迫性中断事件”的是(ABDE)A、硬件故障中断B、程序性中断C、访管中断D、输入/输出中断E、外部中断23、可变分区管理方式常用的主存分配算法有(BDE )A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法D、最优适应分配算法E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段,是(BDE)A、组织通道程序阶段B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段E、结束处理阶段25、下面关于信号量S的叙述中,正确的是(BCDE)A、信号量S的值仅由PV操作改变B、当S>O时,S表示可使用的资源数,或表示可使用资源的进程数C、当S=O时,表示无资源可使用,或表示不允许D、当S<O时,l S l表示等待使用资源数,临界区的进程数E、当S≤0时,调用P(S)的进程必须等待第二部分非选择题(共70 7小题,每空1分,共14分)26、不同的人从不同的角度相同。
操作使用者认为操作系统是一组__操作命令____的集合,而程序设计组__功能调用_____程序的集合。
27、UNIX把外壳层称规定它在__用户__态运行;把内核层的程序称为系统程序,规定核心运行。
28、UNIX使用系统调用___fork___创建进程。
在创建过程中,处于变迁阶段的状态称为创建态。
状态,最终它会成为_就绪___状态。
29、方法中,地址转换的一般公式是:绝对地址=_块号_×块长+_页内地址_____30、常用的文件保密措施有三种,它们是_设置口令_、_隐藏文件目录__和使用密码。
31、磁盘移臂调度的目标是尽可能地减少_查找时间_,旋转调度的目标是尽可能地减少_延迟时间__。
32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的,在能确保系统处于_安全状态__时才为进程分配资源,从而避免系统__避免死锁_。
四、简答题(本大题共5小题,每小题4分,共20分)33、常用的控制寄存器有哪些?并简述它们的功能。
答:控制寄存器:存放控制信息以保证程序的正确执行和系统的安全。
主要包括:A.程序状态字寄存器:存放当前程序执行时的状态。
B.中断字寄存器:记录出现的事件。
C.基址寄存器:设定程序执行时可访问的主存空间的开始地址。
D.限长寄存器:设定程序执行时可访问的主存空间的长度。
34、什么是逻辑文件?什么是物理文件?简述逻辑文件的几种形式。
答:逻辑文件:是指用户组织的文件,简称为文件。
物理文件:是指存放在存储介质上的文件。
逻辑文件分类:(1)流式文件:用户对文件中的信息不再划分可独立的单位,整个文件是由依次的一串信息组成。
(2)记录式文件:用户对文件中的信息按逻辑上独立的含义再划分信息单位。
概念:逻辑记录、逻辑记录号、主键35、简述UNIX系统的磁盘存储空闲块管理方法。
答:成组链接法:是把空闲块分成若干组,把指向一组中各空闲块的指针集中在一起。
UNIX 规定,每 100 个空闲块为一组,每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数,最后不足 100 块的那部分磁盘物理块号及块数记入专用块中。
36、什么是相关临界区?对相关临界区的管理有何要求?答:相关临界区:是指并发进程涉及相同变量临界区。
管理:一次最多一个进程能进入临界区。
其它想入临界区执行的进程必须等待;不能让一个进程无限制地在一个临界区执行,进程必须在有限的时间内退出临界区;不能强迫一个进程无限制地等待进入它的临界区。
37、什么叫死锁,引起死锁的原因是什么?答:若在系统中存在一组进程(两个或两个以上),它们中每个进程都占用了某种资源,又在等待已被其它进程占用的资源,如果这种等待永远不能结束,则说明系统出现了死锁。
或者说这组进程处于死锁状态。
引起的原因:1)系统提供的资源数量有限,不能满足每个进程的使用。
2)多道程序运行时推进的顺序不合适。
3)对资源分配测略不当等。
五、综合题(本大题共4小题,每小题9分,共36分)38、在一个多道批处理系统中,有如下表格所示的作业序列,并且作业都是仅作计算的。
假定当所有作业均进入输入井时立即开始作业调度,忽略系统管理的开销时间。
要求分别计算采用先来先服务算法和计算时间短的作业优先算法时,这批作业的调度顺序和作业平均周转时间。
采用先来先服务算法时:答:平均周转时间:(1+1.3+1.3+1.7)/4=1.325采用计算时间短的作业优先算法时:平均周转时间:(1+1.5+0.8+1.7)/4=1.2539、假定某计算机系统主存容地址空间2GB,采用页式虚拟存储,提供给用户使用的逻辑地址空间为4GB, 页面大小为8KB。
一个作业的页表如下:标志位(O-不在主存,1一在主存)(1) 主存空间一共被划分成多少块?2G/8KB=256K块(2) 用户作业最多可以有多少页?4GB/8KB=516K块(3)画出该系统的地址结构示意图。
每页8KB=2~13,所以0-13为页内地址,逻辑地址2GB=2~31,所以系统的地址示意图:0-12页内地址,13-31页号。
(4)利用页表计算逻辑地址IB6AH(十六进制)对应的物理地址(十六进制)是多少?对应的页号为:1 1011 0110 1010所以对应页号0,页内地址:10+6x16+256x11+4096x1=7018对应逻辑块号为1,所以物理地址:1x8K+7018=8096+7018=1511440、假设一个磁盘组有400个柱面(编号为0~399),每个柱面有8个磁道(又称盘号为0~7),每个盘面有16个扇区(编号为0~15)。
每个盘面有一个现采用图方法管理磁盘空间,其字号、位号均从0开始递增编号。
令磁盘块号按面号顺序连续编排。
请回答下述问题:(1)若采用32位的字组成位示图,共需要多少个字?答: 400X8X16/32=1600个字(3) 求位示图中字号为30,位号为18的位所对应的磁块号、读写磁头号、扇区号。
30x32+18=978磁块号:978/(8x16)=7;读写磁头号:(978mod(8x16))/16=5,扇区号:(978MOD(8X16)MOD16)=241、有三个进程R、E和P协同工作,R进程专门从某输入机上读出数据并放入缓冲器 B1;E 进程将Bl中,加处理后放入缓冲器B2;P进程从缓冲器B2取出数据打印。