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、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。
02326操作系统自考复习资料
第二章计算机系统结构简介 第三章处理器管理 第四章存储管理 第五章文件管理 第六章设备管理第七章进程同步与进程通信 第八章死锁高效统”,即多个作业可同时装入主存储器进行运行的系统。
在多道系统中一点必须的是系统须能进行程序浮动。
所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。
多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。
可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提次执行。
由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。
进程控制块是进程存在的唯一标志.进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上重定位的方式有“静态重定位”和“动把作业中的指令地址和数据地址全部转换成绝对地址。
这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址。
而是直接把作业装到分配的主区域中。
在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换n 成绝对地址。
这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。
动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。
动态重定位的系统支持“程序浮动”,而其余的用户区域作为一个连续的分区分配给用户使用。
固定分区的管理分区数目、大小固定设+下限地址已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。
+基址寄存器的值→绝对地址。
基址值≤绝对地址≤基址值+限长。
程序中的逻辑地址进行分“页”,页的大小与块的大小一致。
用页表登记块页分配情况逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。
2013年4月全国自考操作系统试题及答案(02326)
2013年4月全国自考操作系统试题及答案(02326)全国自考2013年4月操作系统试题2013年4月操作系统答案(自己完成,仅供参考)一、单项选择1-5 ADDAD 6-10 DCACB 11-15 CBCDA 16-20 BDABA二、多项选择21 ABCD 22 ABDE 23 BDE 24 BDE 25 BCDE三、填空题26 命令系统功能调用27 用户28 fork 就绪29 块号页内地址30 隐藏目录设置口令31 寻找时间延迟时间32 足够资源发生死锁四、简单题33答:控制寄存器:存放控制信息以保证程序的正确执行和系统的安全。
主要包括:A.程序状态字寄存器:存放当前程序执行时的状态。
B.中断字寄存器:记录出现的事件。
C.基址寄存器:设定程序执行时可访问的主存空间的开始地址。
D.限长寄存器:设定程序执行时可访问的主存空间的长度。
34答:逻辑文件:是指用户组织的文件物理文件::是指存放在存储介质上的文件逻辑文件可以有两种形式:一种是流式文件,流式文件是指用户对文件中的信息不再划分可独立的单位,整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位35答:逻辑文件:是指用户组织的文件物理文件::是指存放在存储介质上的文件逻辑文件可以有两种形式:一种是流式文件,流式文件是指用户对文件中的信息不再划分可独立的单位,整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位36答:与某共享变量有关的每个进程都有各自的临界区,但这些临界区都涉及共同的变量,故把它们称为是“相关临界区。
管理相关临界区的三点要求:(1)一次最多让一个进程在临界区执行;(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区;(3)不能强迫一个进程无限地等待进入它的临界区。
37答:若系统中存在一组进程,它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁引起死锁的原因是:1.并发进程共享资源时不加以限制。
02326操作系统-计算机科学与技术自考本科(题库含答案)
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时,计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器,则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时,不必..关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行,处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB,则该作业的地址0转换成的物理地址是( B )A、6K B.4KC、2K D.1K12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T,缓冲区与用户工作区间传送信息所需要的时间为t,用户进程处理信息所需时间为p。
自考网络操作系统2013年4月试题答案和解析
全国2013年4月高等教育自学考试网络操作系统试题课程代码:02335请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项:1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共20小题,每小题2分,共40分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.多道批处理系统的主要缺点在于(B)A.CPU的利用率不高B.不适合交互式的作业C.不具备并行性D.缺乏共享性【解析】优点:资源利用率高缺点:系统吞吐量大平均周转时间长无交互能力2.以下叙述正确的是(C)A.多道程序设计是指多个CPU同时执行一个程序B.操作系统通常是批处理系统C.实时操作系统的目标是在严格的时间范围内对外部请求作出反应D.网络操作系统不仅能共享数据、资源及服务,还能共享运算处理能力【解析】(A)多道主要指作业的执行以资源分类,并行处理,可以是一个也可以是多个CPU(B)操作系统因为要具备交互性,所以通常是分时处理系统(D)能共享运算处理能力的操作系统是网格或者云计算系统3.操作系统中,资源分配的基本单位是(A)A.进程B.线程C.对象D.程序【解析】对象和程序都是静止概念,线程没有独立的资源4.以下叙述中正确的是(D)A.用户进程中,至少有1个处于运行态B.多道系统一定是多用户分时系统C.时间片越小,则分时效率越高D.在引进线程的操作系统中,线程是系统调度的基本单位【解析】(A)最多只能有一个在运行态,可能没有(B)多道和分时是两个概念(C)时间片小,调度消耗的资源多(D)资源分配的单位是进程,处理机调度的单位是线程5.不适合...进程调度的算法是(C)A.先来先服务法B.时间片轮转法C.旋转调度法D.优先级法【解析】进程调度无“旋转调度法”,这个是硬盘寻址算法。
4月全国自学考试操作系统自考试题及答案解析
全国2019年4月自学考试操作系统试题课程代码:02326第一部分非选择题(共30分)一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.操作系统的主要功能是管理计算机系统中的()A.进程B.作业C.资源D.程序和数据2.有关操作系统的叙述,是正确的()A.批处理作业有作业说明书B.分时系统不一定提供交互功能C.分时系统中,用户可独占文件系统D.分时系统与实时系统的响应及时性要求相似3.只适合顺序存取,不提供随机存取功能的存储介质是()A.磁盘B.磁鼓C.磁带D.光盘4.指令是非特权指令。
()A.启动I/O B.设置中断屏敝C.传送PSW D.trap5.“中断”的概念是指。
()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.限定n个C.至少有一个D.最多有一个11.硬件采用了中断和通道技术,使得。
()A.CPU与外设能紧密结合B.CPU与外设能并行工作C.CPU速度提高D.外设速度提高12.用户通过终端使用计算机系统控制作业执行的方式称为控制方式。
()A.联机B.脱机C.假脱机D.自动13.作业调度选中一个作业后,按作业控制说明书中第一个作业步的要求创建该作业的进程,并使进程的状态为。
()A.就绪B.运行C.等待D.收容14.为两个相互独立源程序进行编译的两个进程,它们之间的关系正确的是:。
全国4月高等教育自学考试 操作系统试题 课程代码02326
全国4月高等教育自学考试操作系统试题课程代码02326操作系统是计算机科学与技术专业中的重要课程之一,它主要研究计算机系统中如何有效地组织和管理计算机硬件、软件资源,向用户提供简单易用的接口,为其他应用程序提供良好的执行环境。
在现代信息技术高速发展的背景下,理解和掌握操作系统的原理与运行机制对于学习和应用计算机技术至关重要。
本文将结合全国4月高等教育自学考试操作系统试题,对操作系统的相关知识进行综合阐述。
一、操作系统的概念及作用操作系统是一种控制和管理计算机硬件与软件资源的系统软件,它的基本任务是管理和分配计算机的内存、处理器、设备等资源,并提供用户与计算机系统交互的接口。
操作系统是计算机体系结构的核心之一,它为其他应用程序提供了良好的执行环境,以及各种系统服务,如文件管理、进程管理、内存管理等。
通过操作系统,用户可以方便地操作计算机并实现各种功能,提高计算机的利用效率。
二、操作系统的基本功能1. 进程管理进程是指计算机中正在运行的程序,它是操作系统中的一个重要概念。
操作系统负责进程的创建、调度和撤销,以及进程间的通信与同步等管理任务。
通过进程管理,操作系统能够有效地利用处理器资源,并保证各个进程的正常运行。
2. 内存管理操作系统负责对计算机的内存进行管理,包括内存的分配、回收和保护等。
内存管理是操作系统的重要功能之一,它可以为不同的应用程序提供独立的内存空间,保证它们互不干扰地运行。
3. 文件管理文件是计算机中对数据进行组织和存储的一种方式,而文件管理则是操作系统中对文件进行管理和操作的功能。
操作系统负责文件的创建、读写、删除等操作,并提供了文件系统的管理机制,以方便用户对文件进行管理和访问。
4. 设备管理设备管理是操作系统中对计算机设备进行管理和调度的功能。
操作系统通过设备管理,可以对各种设备进行管理和控制,如磁盘、打印机、网络设备等,以满足用户的需求。
三、操作系统的分类操作系统可以根据其结构和功能特点进行分类。
2013年4月全国自考(操作系统)真题试卷(题后含答案及解析)
2013年4月全国自考(操作系统)真题试卷(题后含答案及解析) 题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.计算机软件一般分为三类,它们是( )A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件正确答案:B解析:计算机软件可以分为系统软件、支撑软件和应用软件三类。
2.操作系统在计算机系统中的作用主要是( )A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能正确答案:D解析:操作系统在计算机系统中的作用有:管理计算机系统的资源;为用户提供方便的使用接口;具有扩充硬件的功能。
3.关于程序状态字(PSW)中程序基本状态的标记:“目态/管态”及“等待/计算,正确的叙述是( )A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态/管态”涉及特权指令的使用D.“等待/计算”涉及特权指令的使用正确答案:C解析:当中央处理器处于目态时,不允许使用特权指令;当中央处理器处于管态时,可执行包括特权指令在内的一切指令。
4.把一个程序在一个数据集上的一次执行称为一个进程,所以( ) A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的正确答案:B解析:进程是一次执行过程,因此是动态的。
5.对一个正占用处理器运行的进程,应把它的PSW存放在( ) A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中正确答案:A解析:系统设置一个用来存放当前程序的PSW的寄存器,该寄存器称为程序状态字寄存器。
6.假如一个分时系统允许100个终端用户同时工作,若不计操作系统的开销,则每个终端用户在每秒钟时间内可占用处理器运行的时间为( ) A.1000 msB.100 msC.10 msD.1 ms正确答案:C解析:分时操作系统用户均等的占用处理机。
(完整版)全国自考02326《操作系统》历年真题试卷及答案年份:201610
2016年10月第一部分选择题(共30分)一、单项选择题(本大题共20小题,每小题l分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡’’的相应代码涂黑。
错涂、多涂或未涂均无分。
1、计算机软件系统是指计算机系统中的A、程序及其数据B、文档及其数据C、程序及其文件D、程序及其文档2、将高级语言(如C++等)书写的源程序翻译成机器语言表示的目标程序,实现该功能的是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、进程调度必须采用最高优先级调度算法的操作系统是A、批处理操作系统B、实时操作系统C、分时操作系统D、分布式操作系统9j把相对地址转换成绝对地址的工作称为重定位,静态重定位是A、在程序编译过程中进行的B、在指令执行过程中进行的C、在程序装入过程中进行的D、在程序修改过程中进行的10、在可变分区管理中,采用最先适应分配算法,空闲区表中的空阂区是A、按地址以递增顺序排列B、按地址以递减顺序排列C、按长度以递增顺序排列D、按长度以递减顺序排列11、在分页存储管理系统中,一个作业的页表内容如下表所示:若页面大小为2KB,则该作业的逻辑地址0转换成的物理地址为A、2KB、4KC、6KD、8K12、在页式虚拟存储器中,当地址转换时,先检查页表,如得知该页不在主存时,财进行A、页面调度B、淘汰该页C、地址转换D、缺页中断请求13、·UNIX系统中,文件存储管理采用的是A、位图法B、空闲块表法C、单块链接法D、空间块成组链接法14、使用绝对路径名访问文件时,访问某个文件的开始点是A、当前目录B、根目录C、用户主目录D、父目录15、启动磁盘后,对磁盘读/写信息的最小单位是A、逻辑记录B、字符C、物理块D、数据项16、设备独立性是指A、用户程序使用的设备与实际使用哪台设备无关的一种特性B、设备驱动程序独立于具体使用的物理设备的一种特性C、能独立实现设备共享的一种特性D、设备具有独立执行I/O功能的一种特性17、进程间采用信箱方式进行通信时,进程调用receive原语应提供的参数有指定的信箱名以及A、调用者名B、接受者名C、信件名D、接收信件的地址18、若系统中涉及相同变量X的相关临界区有n个(n≥3),那么在保证访问变量X安全的前提下允许同时进入相关临界区的进程个数是A、1B、2C、3D、n19、以下关于死锁问题的叙述中,不正确的是A、对进程竞争的资源如果管理和分配不当,就会引起死锁B、对资源采用按序分配的策略,可以使“循环等待条件”不成立C、如果资源分配图中有环路,则系统一定有死锁发生D、使用银行家算法可以避免死锁的发生20、假定系统有某类资源l 0个单位,供3个进程共享。
自考02326操作系统考点笔记
第一章OS概论Point:1.OS的基本概念和OS的地位。
2.OS的主要特征和基本功能。
3.OS的体系结构。
4.OS的发展和分类。
5.常用OS结构设计和方法。
第一节OS的概念一、计算机系统a)定义:计算机系统是一种可以按用户的要求接受和存储信息、自动进行数据处理并输出结果信息的系统。
b)分类:广义:机械式系统和电子式系统。
电子式系统:模拟式和数字式计算机系统。
c)组成:硬件(子)系统和软件(子)系统。
计算机系统的资源:硬件资源、软件资源。
在计算机系统中,集中了资源管理功能和控制程序执行功能的一种软件,称为OS。
二、OS的定义a)定义:OS是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。
b)解析:1)组织和管理计算机系统中的硬件和软件资源。
在OS中,设计了各种表格或数据结构,将所有的软硬件资源都加以登记。
(比如:PCB、系统设备表等)2)“有效”指OS在管理计算机资源时要考虑到系统运行的效率和资源的利用率。
要尽可能提高PU的利用率,让他尽可能少的空转,应该在保持访问效能的前提下尽可能有效利用其他资源。
(比如减少内存、硬盘空间的浪费等)3)“合理”指OS要“公平”对待不同的用户程序,保证系统不发生“死锁”和“饥饿”的现象。
4)“方便”指OS的人机界面要考虑到UI和程序接口两个方面的易用性、易学性和易维护性。
(用户使用接口:命令、GUI,如windows GUI。
程序接口:向程序员提供高效的编程接口,如API、系统调用。
)三、OS的特征1.并发性:是指计算机系统中同时存在若干个运行着的程序,从宏观上看,这些程序在同时向前推进。
2.共享性:OS需与多个用户程序共用系统中的各种资源。
比如PU、内存、外存、外部设备等。
- 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取出数据打印。