操作系统填空,简答及综合题

合集下载

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。

答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。

答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。

()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。

()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。

()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。

答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。

线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。

进程间切换开销较大,而线程间切换开销较小。

2. 请简要解释死锁的原因以及预防策略。

答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。

预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。

资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是()。

A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。

3、在多道程序设计环境中,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。

5、临界区是指()。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。

A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。

7、下面关于死锁的论述中,正确的是()。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。

8、以下存储管理方式中,会产生内部碎片的是()。

操作系统简答题

操作系统简答题

第一章1.操作系统的目标是什么?答:方便性,有效性,可扩充性,开放性。

2.什么是计算机操作系统。

答:是计算机系统中的一个系统软件,能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理、方便、有效地使用计算机,使整个计算机系统能高效运行的一组程序模块的集合。

3.操作系统的三种基本类型是什么。

答:批处理操作系统,分时系统,实时系统4.试说明多道批处理操作系统的优缺点。

答:优点是资源利用率高,系统吞吐量大。

缺点是平均周转时间长,无交互能力。

5.试叙述多道程序设计的基本概念。

答:在多道批处理系统中,用户所提交的作业首先存放在外存上并排成一个队列,成为“后备队列”;然后,按一定的作业调度算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。

6.简述分时系统的工作原理和特征。

答:(1)分时系统采用时间片轮转法,将CPU的访问时间平均分给每个用户,使每个用户都可以访问到中央计算机资源。

(2)分时系统的特性:多路性,独立性,及时性,交互性。

7.操作系统的五大管理功能是什么?答:处理机管理、存储器管理、设备管理、文件管理、用户接口8.操作系统的四个基本特征。

答:操作系统的四个基本特征分别是:(1)并发性:在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行。

但在单处理机系统中,每一时刻仅能执行一道程序,故微观上这些程序是在交替执行的。

(2)共享性:共享是指系统中的资源可供内存中多个并发执行的进程共同使用。

根据资源属性不同分为互斥共享方式和同时访问方式。

(3)虚拟性:在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。

(4)异步性:在多道程序环境下,允许多个进程并发执行,但由于资源等因素的限制,通常,进程执行并非“一气呵成”,而是以“走走停停”的方式运行。

第三章1.简述进程和程序的区别。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案:C2. 分页和分段存储管理方式的主要区别在于:A. 分页有页表,分段没有B. 分页大小固定,分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案:B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。

答案:作业管理;文件系统管理;用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。

答案:占有和请求;不可剥夺性三、简答题1. 简述进程和线程的区别。

答案:进程是操作系统进行资源分配和调度的一个独立单位,是程序的执行实体。

线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位。

线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

2. 描述虚拟内存的工作原理。

答案:虚拟内存是一种内存管理技术,它允许操作系统将虚拟地址空间映射到物理内存。

操作系统通过页面置换算法,将当前不活跃的内存页面交换到磁盘上,从而为当前活跃的页面腾出空间。

这样,应用程序可以使用的地址空间就可以大于实际的物理内存大小。

四、计算题1. 假设一个系统有16个页面,页面大小为4KB,主存大小为256KB。

如果一个程序的页表有32个页表项,计算该系统的页表大小。

答案:每个页表项通常包含一个指向页面的指针,假设指针的大小为4字节。

因此,32个页表项的总大小为32 * 4 = 128字节。

页表大小为128KB。

2. 如果一个系统采用二级页表,主存大小为4GB,页面大小为4KB,计算需要多少个一级页表项和二级页表项。

答案:首先,计算一级页表项的数量:4GB / (4KB * 1024) = 1M个一级页表项。

操作系统原理 复习题

操作系统原理 复习题

《操作系统原理》复习题考试题型:选择题、填空题、简答题、应用题。

一、选择题:1.多道程序设计是指( D )。

A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理器上同一时刻运行多个程序D.在一台处理器上并发运行多个程序2.进程的同步是指进程间在逻辑上的相互( C )关系。

A.连接B.调用C.制约D.排斥3.在下列选择中,( D )不是操作系统关心的主要问题。

A.管理计算机裸机。

B.设计、提供用户程序与计算机硬件系统的界面。

C.管理计算机系统资源。

D.高级程序设计语言的编译器。

4.文件的逻辑组织将文件分为记录式文件和( C )。

A.索引文件B.连续文件C.流式文件D.块文件5.批处理系统的主要缺点是( C )。

A.CPU利用率低B.不能并发执行C.缺少交互性D.以上都不是6.操作系统是一种( D )。

A.用户软件B.应用软件C.支撑软件D.系统软件7.下列关于DNS服务器的说法中错误的是( C )。

A.DNS英文全称是Domian Name Service。

B.DNS提供从字符形式的域名到四段数字形式IP地址之间的转换功能。

C.DNS采用网状结构的分布式数据库。

D.DNS又称域名解析。

8.如果分时系统的时间片一定,以下可造成响应时间变长的是( B )。

A.用户数量减少B.用户数量增多C.内存减少D.内存增加9.能及时处理有进程控制反馈的数据,并作出快速响应的操作系统是( B )。

A.分时操作系统B.实时操作系统C.批处理操作系统D.分布式操作系统10.下面的叙述中正确的是( C )。

A.实时系统要求比分时系统高,而交互能力也比分时系统高B. 实时系统对响应时间的要求比分时系统低,而交互能力也比分时系统低C. 实时系统对响应时间的要求比分时系统高,但交互能力比分时系统低D. 实时系统对响应时间的要求比分时系统低,但交互能力比分时系统高11.若P、V操作的信号量S初值为5,当前值为-2,则表示有(D )个进程处于等待状态?A.0B.1C.2D.312.下面哪个不是与文件操作相关的Shell命令?( D )A.mvB.rmC.catD.ps13.在多台计算机组成的一个系统中,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行。

操作系统习题及答案

操作系统习题及答案

操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。

2.常用的内存管理方法有、、和段页式管理。

3.文件的三种物理结构是_________、_________、_________。

4.一次仅允许一个进程使用的共享资源称为。

每个进程中访问临界资源的那段程序称为。

5.从结构上讲,每个进程都是由、和部分组成。

6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。

7.进程具有下面的特征性质:________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号,由中断处理程序作相应的处理。

10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高CPU和I/O设备之间的_________。

11.进程之间的通讯类型分为:_______________、_____________和________________。

12.用户进程从用户态变为系统态的途径是___________________。

13.操作系统的基本特性包括:__________、_________、___________和异步性14.动态重定位是指。

15.设备按传输数据类型分为:和16.常用的进程调度算法有优先级调度算法、____________和算法。

17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。

18.常用的页面置换算法是_________、_________、________和Clock置换算法。

19.按照设备的使用方式将设备分为:独享设备、设备和________设备。

操作系统导论-答案

操作系统导论-答案

一、判断题((每题1 分,共10分)1.分时系统中,时间片设置得越小,则平均响应时间越短。

错2.信号量的初值不能为负数。

对3.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。

对4.作业的控制方式有脱机方式、联机控制方式和终端控制方式。

错5.在可变分区存储管理方案中,作业的大小只受主存加辅存之和大小的限制,可以实现虚拟存储管理系统。

错6.多道批处理系统是指那些系统中有多个CPU同时处理作业的系统。

错7.设备的独立性是指系统具有使用不同设备的能力。

错8.请求分页系统中,一条指令执行期间产生的缺页次数可能会超过4次。

对9.一个进程正在临界区中间执行时,不能被中断。

错10.在引入线程的OS中,线程是资源分配和调度的基本单位。

对二、单项选择题(每小题1分,共20分)1.(D)不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.(C)不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。

A.操作员B.联机用户C.操作系统D.目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B)工作。

A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从(D)A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C)将其移动。

A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地7.分页式存储管理中,地址转换工作是由(A)完成的。

A.硬件B.地址转换程序C.用户程序D.装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用(D)来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。

操作系统填空、名词解释、简答题题库完整

操作系统填空、名词解释、简答题题库完整

填空题1.操作系统的特征是(并发),(共享)和(异步性)还有(虚拟).2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:(批处理系统),(分时系统)和实时系统.3. 软件系统分为系统软件,(支撑软件)和(应用软件).4.多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为普通态或(用户态).5. 存储器一般分成高速缓冲器,(内存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.6.文件的物理结构有:顺序结构,(链接结构)和(索引结构).8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是(0)个.9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.10. 一个作业可划分成若干个(相对独立)的部分,每个部分称为一个(作业步).11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业.12. 操作系统为用户提供两种类型的使用接口,它们是(操作员)接口和(程序员) 接口.13. 操作系统中,进程可以分为(系统)进程和(用户)进程两类.15. 除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。

16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)分母的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)分子的作业得到优先调度.17. 当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).18. Linux的shell有两层含义,一是指由(shell命令)组成的Shell 命令语言;二是指(该命令的解释)程序.19. 操作系统的主要设计目标是(方便用户使用)和(资源利用率高).20. 当一个进程完成了特定的任务后,系统收回这个进程所占的(资源)和取消该进程的(进程控制块PCB),就撤消了该进程.21. 每个索引文件都必须有一张(索引)表,其中每个登记项用来指出一个逻辑记录的(存放位置或指针或首地址).22. 实现SPOOL系统时必须在磁盘上辟出称为(输入#)和(输出#)的专门区域,以存放作业信息和作业执行结果.23. 一个理想的作业调度算法应该是既能(提高系统效率)又能使进入系统的作业(周转时间短).24. 死锁的四个必要条件是(互斥使用资源),(占用并等待资源),不可抢夺资源和循环等待资源.25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级,它们是作业调度,(进程调度)和CPU交换调度;在一般操作系统中,必须具备的调度是(进程调度).28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是(物理地址或绝对地址);将前者转变为后者的过程称作(重定位).29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)设备和块设备.33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转换.34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程.35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.37. SPOOLing的中文含义为(同时外围联机操作)或(假脱机操作)。

[操作系统]考试复习题及答案

[操作系统]考试复习题及答案

操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。

2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。

3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。

4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。

5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。

6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。

三、简答题1、设计现代操作系统的主要目标是什么答;①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答:①OS 作为用户与计算机硬件系统之间的接口。

②OS 作为姐姐是系统资源的管理者。

③OS 实现了对计算机资源的抽象。

3、OS 有几大特征其最基本的特征是什么答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。

4、试描述什么是微内核OS。

答:关于微内核,现在尚无一致的定义,但一般具有一下特征:①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。

2、引入了线程的操作系统中,资源分配的基本单位是(进程),CPU 分配的基本单位是(线程)。

3、进程的基本状态由执行、(就绪)、(阻塞)。

4、进程的基本特征是(动态性)、(并发性)、(独立性)、(异步性)、(结构特征)。

5、信号量的物理意义是当信号量值大于0 时表示(系统当前可用资源数目);当信号量值小于0 时,其绝对值为(因请求该资源而被阻塞的进程数目)。

操作系统填空题全

操作系统填空题全

一、填空题1.操作系统的基本功能包括_处理机管理、_存储器_管理、_设备__管理、_文件_管理。

除此之外还为用户使用操作系统提供了用户接口。

2.一个操作系统兼备了批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为_通用操作系统_。

3.操作系统是计算机系统中的一个___系统__软件,它控制和管理计算机系统中的__系统__资源。

4.实时系统应该具备的两个基本特征是:_实时性_和__可靠性_。

5.现代操作系统的两个最基本的特征是__并发性_和__共享性______。

6.按内存中同时运行的数目可以将批处理分成两类:_单道批处理_和___多道批处理___。

7.推动多道批处理系统形成和发展的主要动力是_不断提高计算机资源的利用率,而推动分时系统形成和发展的主要动力是方便用户_。

8.在操作系统中,不可中断执行的操作称为__原子操作___。

9.进程是由程序、数据和__PCB_组成的。

10.进程的同步是进程_直接_制约关系,进程的互斥是进程__间接____制约关系。

11.进程的基本特征有__动态_、__并发_、独立、异步及结构特征。

12.信号量的物理含义是当信号量值大于零时表示_有s个资源可用_;当信号量值小于零时,其绝对值表示_s等待队列中进程的个数______。

13.根据Bernstein 条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:S1:a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1S1和S2两条语句__可以_并发执行,S3和S4两条语句_不可以__并发执行。

(本小题填空时考虑:是否可以并发执行)14.一次只允许一个进程访问的资源称为__临界资源_;15.进程中访问临界资源的那段代码称为___临界区_____。

16.以下程序运行后,在内存中总共存在__4___个进程。

Main() {fork(); fork(); } n个fork语句有2的n次个进程17.对于信号量S只能通过_p(s),v(s)_操作进行,分别表示申请资源和释放资源。

操作系统填空-简答

操作系统填空-简答

操作系统填空-简答及综合题一、填空题(本大题共8小题,每空1分,共20分)26. 通常所说操作系统的四大模块是指:文件管理、设备管理、(处理机管理)和(存储管理)。

27. 作业调度是从(后备队列)中选一道作业,为它分配资源,并为它创建(进程)。

28. 死锁的四个必要条件是(互斥使用资源)、(占用并等待资源)、不可抢夺资源和(循环等待资源)。

29. 操作系统中,进程可以分为(用户)进程和(系统)进程两类。

30. 进程实体由(程序段)、(数据段)和进程控制块组成,进程存在的唯一标志是(进程控制块)。

31•按用途可将文件分为:系统文件、(库文件)和(用户文件)32•用户程序使用(访管指令(或系统调用))请求操作系统服务。

33. 分页式存贮管理中,页表是用来指出作业的(逻辑页号)与(主存块号)的对应关系。

34. 设虚拟存储器系统的页面大小为1K,某用户程序中的一条指令在逻辑地址空间中的地址是2000,于是该指令的地址处在(1 )号页面中,页内地址是(976 ),其对应的页框号可从(页表)中获得。

18. —个理想的作业调度算法应该是既能提高系统效率或吞吐量高又能使进入系统的作业及时得到计算结果周转时间短等19. 执行操作系统的原语操作时,操作的所有动作要么全做,要么全不做,也即原语操作是—不可分割—的。

20. 主存储器与外围设备之间的信息传送操作称为输入输出操作。

22.文件按存取控制属性分类,被分为只执行只读、读写—和________ 三类文件。

1. 等待输入输出工作完成的进程,一旦I/O完成,其状态变为—就绪态。

2. 从静态的观点看,操作系统中的进程是由 ___________ 程序段—、 ______ 数据段和进程控制块三部分组成,进程存在的唯一标志是_PCB (进程控制块)。

3在操作系统中,不可中断执行的操作称为—原子—操作。

4在可变分区中,可以采用最佳适配算法、—首次适配法—和邻近适配法—来进行分区分配5在5个哲学家问题中,若同时要求就餐的人数不超过4_个,则一定不会发生死锁。

操作系统试题及答案

操作系统试题及答案

一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分)1.把逻辑地址转变为内存的物理地址的过程称做( )。

A. 编译B.连接C. 运行D. 重定位2.进程和程序的一个本质区别是( )。

A. 前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的3.可重定位内存分区分配目的为( )。

A. 解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预4.索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针B.能实现物理块的动态分配C. 回收实现比较简单D.用户存取方便5.作业I/O方式有如下三种:( )、脱机和( )。

A. 询问B.联机C.中断D.通道E.假脱机6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。

A. 飞机票B.旅行社C.航空公司D.旅行社和航空公司7.一个文件系统的逻辑分区( )。

A. 不能管理大于物理硬盘容量B.能管理2个相同的物理硬盘C.能管理2个不相同的物理硬盘D.能管理多个不相同的物理硬盘8.操作系统程序结构的主要特点是( )。

A. 一个程序模块B.分层结构C. 层次模块化D.子程序结构9.面向用户的组织机构属于( )。

A. 虚拟结构B.实际结构C.逻辑结构D.物理结构二、是非题(正确的划“√”,错误的划“×”,20分)( )1.进程的互斥和同步是进程通信的基本内容。

( )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

( )3.多用户操作系统离开了多终端硬件支持,则无法使用。

( )4.实时操作系统的响应系数最大,设备利用率最高。

( )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( )6.引导操作系统进入内存的程序一般放在计算机的固件中。

( )7.死锁是指两个或多个进程都处于互等状态而无法继续工作。

操作系统复习(填空题)

操作系统复习(填空题)

第一章操作系统引论1.计算机配置了操作系统后不仅可以提高效率而且_____________。

2.操作系统的主要设计目标是__________和__________。

3.在操作系统中,不可中断执行的操作称为。

4.用户与操作系统之间的接口主要分为和两类。

5.操作系统的管理功能可分成五大部分,即:、、、和。

6.操作系统的两个最主要的特征是和。

(程序的并发性,资源的共享性)7.实时操作系统有如下两个基本特征:和。

(及时性,可靠性)8.如果操作系统具有很强的交互性,它可供多个用户使用,但时间响应不太及时,则属于________类型。

如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于类型。

如果操作系统在用户提交作业后不提供交互能力,只提供作业流程的自动化,则属于________类型。

9.操作系统的主要性能参数中是指单位时间内系统处理的作业量。

第二章进程管理1.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。

2.为了感知进程的存在并对它进行控制和管理,系统设置了。

3.在操作系统中,两个或多个事件在同一时间间隔内发生,这是指程序的性。

4.多道程序设计能充分发挥与之间的并行工作能力。

5.进程队列是把链接在一起形成的。

6.一个结束等待状态的进程,必须先变成状态,然后才可能运行。

7.进程运行满一个时间片后让出处理器,它的状态应变为状态。

8.进程是一个程序对某个数据集的。

9.在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。

10.进程由两个主要部分组成,即和。

程序通常由和组成。

11.设有n个进程使用同一个共享变量(它们都有各自的相关临界区),如果最多允许m(m < n)个进程同时进入临界区,则信号量的变化范围是。

12.操作系统在控制和管理进程过程中,进程存在的唯一标志涉及到的一个重要数据结构是。

13.正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,该进程将转变为___________状态。

操作系统复习

操作系统复习

操作系统复习:填空(30分)、判断题(10分)、简答题(20)、综合题(40)概念:1.操作系统的定义、基本分类、功能模块有那些?操作系统的定义:是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个具有足够的功能、使用方便、可扩展、安全和可管理的工作环境,从而在计算机与用户之间起到接口的作用基本分类:批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机上的操作系统、网络操作系统、分布式操作系统功能模块:处理机管理、存储管理、设备管理、信息管理(文件系统管理)、用户接口2.现代操作系统的特点?程序执行有那些方式?程序顺序执行的特点?什么是程序并发执行?现代操作系统的重要特点是在保证安全的前提下,程序并发执行,及系统所拥有的资源被共享和用户随机地使用系统程序执行的方式:顺序执行和并发执行程序顺序执行的特点:1、顺序性 2、封闭性 3、可再现性程序并发执行:是为增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术3.进程的概念:一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位4.进程的五种基本状态及转换方式进程的五种基本状态:初始态、执行状态、等待状态、就绪状态、终止状态转换方式:(P48)5并发制约61、用户接口2、作业一级的接口7.什么是死锁?产生的必要条件有哪些?死锁:是指各并发进程彼此互相等待对方拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源产生的必要条件:(1)互斥条件(2)不剥夺条件(3)部分分配(4)环路条件8.常用的内存管理方式有那些?各有什么特点?常用的内存管理方式:1、分区存储管理特点:优点:(1)实现了多个作业或进程对内存的共享,有助于多道程序设计,从而提高了系统的资源利用率(2)该方法要求的硬件支持少,管理算法简单,因而实现容易缺点:(1)内存利用率仍然不高(2)作业或进程的大小受分区大小的控制,除非配合采用覆盖和交换技术(3)无法实现各分区间的信息共享2.页式管理特点:优点:(1)由于它不要求作业或进程的程序段和数据在内存中连续存放,从而有效地解决了碎片问题(2)动态页式管理提供了内存和外存统一管理的虚存实现方式,使用户可以利用的存储空间大大增加,提高了主存的利用率,又有利于组织多道程序执行缺点:(1)要求有相应的硬件支持(2)增加了系统开销(3)请求调页的算法如选择不当,有可能产生抖动现象(4)虽然消除了碎片,但每个作业或进程的最后一业内总有一部分空间得不到利用,如果页面较大,则这一部分的损失仍然较大3、段式管理特点:(1)和动态页式管理一样,段式管理也提供了内外存统一管理的虚存实。

操作系统试题答案

操作系统试题答案

《计算机操作系统》试卷(1)学号___________ 姓名_________ 成绩_______一、单项选择题(每题1分,共15分)( )1 下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( )2 Windows 属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理( )3 发出I/O请求会导致哪种进程状态演变?A. 就绪→执行B. 执行→就绪C. 阻塞→执行D. 执行→阻塞( )4 “临界区”是指:A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码5 使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号( ) 量值不应该出现?A. 3B. 0C. –1D. –3( )6 操作系统中的高级调度是指:A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度7 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一( ) 条?A. 互斥B. 请求与保持C. 不剥夺D. 循环等待8 使用“银行家算法”决定是否给进程分配资源,这种策略属于:( )A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁9 可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分( ) 配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列10 哪种设备属于字符设备?( )A. 磁盘B. 磁带C. 光盘D. 键盘( )11 关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A. 整个系统有一个B. 整个系统有多个C. 每个进程有一个D. 每个进程有多个12 在BFD和SFD分开的系统中,SFD中应记录下列哪类信息?( )A. 文件名B. 文件长度C. 存取权限D. 物理存储位置( )13 MS-DOS系统中的磁盘文件物理结构属于:A. 连续文件B. 链接文件C. 索引文件D. 散列文件14 作业经过下面哪一个过程进入“后备”状态?( )A. 作业创建B. 作业调度C. 进程调度D. 作业终止15 基于用户(主体)记录存取权限的方法属于:( )A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表二、填空题(每题2分,共30分)1 分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________,页内地址为____________。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

操作系统填空题

操作系统填空题

操作系统填空题1.操作系统为用户提供三种类型的使用接口,它们是命令方式和_系统调用和图形用户界面。

2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长___的作业得到优先调度。

4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性___和可再现性。

5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为__逻辑地址___。

6.文件的逻辑结构分_流式文件____和记录式文件二种。

7.进程由程度、数据和_ PCB ___组成。

8.对信号量S的操作只能通过_原语___操作进行,对应每一个信号量设置了一个等待队列。

9.操作系统是运行在计算机_裸机___系统上的最基本的系统软件。

10.虚拟设备是指采用SPOOLING技术,将某个独享___设备改进为供多个用户使用的_共享__设备。

11.文件系统中,用于文件的描述和控制并与文件一一对应的是_文件控制块___。

12.段式管理中,以段为单位,每段分配一个_连续、__区。

由于各段长度不同___,所以这些存储区的大小不一,而且同一进程的各段之间不要求_、连续____。

13.逻辑设备表(LUT)的主要功能是实现__设备独立性____。

14.在采用请求分页式存储管理的系统中,地址变换过程可能会因为_缺页、和越界_等原因而产生中断。

15. 段的共享是通过共享段表____实现的。

16.文件的物理结构分为顺序文件、索引文件___和_索引顺序文件____ 。

17.所谓设备控制器___,是一块能控制一台或多台外围设备与CPU并行工作的硬件。

18. 分页管理___储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。

19. 计算机操作系统是方便用户、管理和控制计算机软硬件资源___的系统软件。

操作系统复习题及参考答案1-4

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案操作系统1一、判断题:1.资源共享是现代操作系统的一个根本特征。

〔〕2.信号量机制中,P、V操作必须成对出现。

〔〕3.假设进程资源分配图中含有环,那么一定有进程处于死锁状态。

〔〕4.绝对装入方式需要对内存地址进行重定位。

〔〕5.“分页对换〞和“分段对换〞是为了支持虚拟存储系统。

〔〕6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。

〔〕7.程序的并行执行是现代操作系统的一个根本特征。

〔〕8.一个进程被唤醒意味着重新占有了CPU。

〔〕9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。

〔〕10.分段存储管理的引入是为了满足用户〔程序员〕在编程和使用上多方面的要求。

〔〕11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。

〔〕12.在文件的索引存取方法中,允许随意存取文件中的一个记录。

〔〕13.程序在并发执行时会失去封闭性。

〔〕14.由于用户的响应时间要求,因此要求设置大的时间片长度。

〔〕15.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不平安状态。

〔〕16.内存的单一连续分配模式只能用在单用户、单任务的OS中。

〔〕17.虚拟存储器的“虚拟〞是指用户可使用的内存容量比实际的内存容量大的多。

〔〕18.在文件系统支持下,用户也需知道文件存放的物理地址。

〔〕19.在单CPU环境下可以实现“多道程序系统〞。

〔〕20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。

〔〕21.死锁与程序的死循环一样。

〔〕22.内存固定分区分配模式只能用在单用户、单任务的OS中。

〔〕23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。

〔〕24.通道与CPU共享内存。

〔〕二、填空题:1.操作系统的根本任务是( )。

2.从资源分配的角度看,P(wait)操作意味着向系统( )一个资源,V(signal)操作意味着( )一个资源。

《操作系统》课程综合练习题 及答案

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、(7)和(8)的特点。

4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 );6.临界资源的概念是(12),而临界区是指(13)。

7.产生死锁的原因可以归结为两点:(14)和(15)。

8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。

9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内存;10.在操作系统中,不可中断执行的操作称为( 21 )操作;11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ),在临界区后设置( 24 )。

12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝它的资源请求。

13.页面调入策略要解决(27)、(28)两个问题。

14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。

15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责( 33 )的分配工作。

17.通常操作系统内核提供( 34 )功能和( 35 )功能。

参考答案:1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理;2、(5)系统态(核心态) ;(6)用户态;3、(7)失去封闭性;(8)不可再现性4、(9)动态;(10)并发;5、(11)索引结点;6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;7、(14)竞争资源;(15)进程推进顺序非法8、(16)段;(17)段;(18)页;(19)页;9、(20)2;10、(21)原子操作;11、(22)临界区;(23)进入区;(24)退出区;12、(25)安全状态;(26)不安全状态;13、(27)何时调入页面;(28)从何处调入页面;14、(29)永不使用的;(30)最长时间内不再被访问的;15、(31)fork();(32)exec();16、(33)作业;17、(34)资源管理(35)支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2,当前值为-1,则表示有()等待进程。

《操作系统》-填空题

《操作系统》-填空题

1、用户程序必须通过程序级接口方能获得操作系统的服务,程序级接口主要是由一组(系统调用)组成。

2、操作系统的主要功能是(存储器管理)、(处理机管理)、(设备管理)、(文件管理)、(作业管理)。

3、交互式系统和多道程序系统相结合可构成(分时)系统。

4、分时系统追求的目标是(及时响应).5、用户进程从目态(常态)转换为管态(特态)的唯一途径是(中断).6、实时系统应具有两个基本特征: 及时性和(可靠性).7、实时系统应具有两个基本特征:(及时性)和可靠性.8、用户程序通过(访管指令(或系统调用) )向操作系统提出各种资源要求和服务请求.9、计算机操作系统是方便用户、管理和控制计算机(软硬件资源)的系统软件。

10、操作系统是(控制和管理)计算机系统内部(各种硬件和软件资源)、有效地组织多道程序运行的(系统软件(或程序集合)),是用户和计算机的(接口)。

11、操作系统的主要功能有:(存储器管理)、(处理机管理)、(设备管理)、(文件管理)和(作业管理)。

12、操作系统是裸机之上的第(一)层软件,与硬件关系尤为密切。

13、操作系统是整个系统的控制管理中心,它既管理(硬件),又管理(软件)。

14、操作系统的基本特征是(并发)、(共享)和(异步(不确定性) )。

15、多道批处理系统的特点是(多道)和(成批)。

16、处理机执行状态有(系统态或核心态或管态)和(用户态或目态)两种。

17、允许特权指令执行的状态,称( 核心态或管态或系统态 )态,在此状态下地址空间也较大。

一般用户所运行的状态称( 用户态或目态 )态。

18、现在流行的个人机运行着两类个人机操作系统,它们是(单用户操作系统)操作系统和(多用户操作系统)操作系统。

19、面对一般用户,通过(操作命令)方式控制操作系统;面对编程人员,通过(系统调用)控制。

20、根据Bernstein 条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:S1: a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1S1和S2两条语句(可以)并发执行,S3和S4两条语句(不可以)并发执行。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、填空题(本大题共8小题,每空1分,共20分)26.通常所说操作系统的四大模块是指:文件管理、设备管理、(处理机管理)和(存储管理)。

27.作业调度是从(后备队列)中选一道作业,为它分配资源,并为它创建(进程)。

28.死锁的四个必要条件是(互斥使用资源)、(占用并等待资源)、不可抢夺资源和(循环等待资源)。

29.操作系统中,进程可以分为(用户)进程和(系统)进程两类。

30.进程实体由(程序段)、(数据段)和进程控制块组成,进程存在的唯一标志是(进程控制块)。

31.按用途可将文件分为:系统文件、(库文件)和(用户文件)。

32.用户程序使用(访管指令(或系统调用)) 请求操作系统服务。

33.分页式存贮管理中,页表是用来指出作业的( 逻辑页号)与( 主存块号)的对应关系。

34.设虚拟存储器系统的页面大小为1K,某用户程序中的一条指令在逻辑地址空间中的地址是2000,于是该指令的地址处在 ( 1 )号页面中,页内地址是( 976 ),其对应的页框号可从(页表)中获得。

18.一个理想的作业调度算法应该是既能提高系统效率或吞吐量高又能使进入系统的作业及时得到计算结果周转时间短等19.执行操作系统的原语操作时,操作的所有动作要么全做,要么全不做,也即原语操作是不可分割的。

20.主存储器与外围设备之间的信息传送操作称为输入输出操作。

22.文件按存取控制属性分类,被分为只执行只读、读写和三类文件。

1.等待输入输出工作完成的进程,一旦I/O 完成,其状态变为就绪态。

2.从静态的观点看, 操作系统中的进程是由程序段、数据段和进程控制块三部分组成,进程存在的唯一标志是PCB(进程控制块)。

3在操作系统中,不可中断执行的操作称为原子操作。

4在可变分区中,可以采用最佳适配算法、首次适配法和邻近适配法来进行分区分配5在5个哲学家问题中,若同时要求就餐的人数不超过4 个,则一定不会发生死锁。

1.操作系统准备好接纳一个进程时,把一个进程从(1) 新建态转换成(2就绪)态;操作系统选择一个新进程运行时,操作系统选择一个处于(就绪3) 态的进程;如果一个正在运行的进程请求它必须等待的某些事件时,则进入(阻塞4) 态;如果一个正在运行的进程用完分配给其的CPU时间片后,则进入(就绪5)态。

2将主存空闲区按地址顺序从小到登记在空闲区表中,每次分配时总是顺序查找空闲区表,直到找到一个能满足其大小要求的空闲区为止,此种算法称为(6首次适应法) 算法。

页式存贮管理中,每次从主存中取指令或取操作数,要 2次访问内存。

3在具有n个进程的系统中,允许m个进程(n≥m≥1)同时进入它们的临界区,其信号量S的值的变化范围是(8) -(n-m)≤s≤m。

处于等待状态的进程数最多是n-m个。

1…在引入线程的操作系统中,独立调度和分派的基本单位是(线程,而资源分配的基本单位是进程。

2 I/O设备按信息交换单位进行分类,可分成字符设备和块设备。

3把磁臂(磁头)从当前位置移到指定磁道上所经历的时间,叫寻到时间。

4系统中仅有两台磁带机分别为P1,P2两个进程占有,此时若两进程又分别申请对方占有的磁带机而处于阻塞状态,则进程P1,P2进入死锁状态。

操作系统的主要设计目标是__方便用户使用或界面友好___和_____系统能高效工作或资源利用率高。

27.当一个进程完成了特定的任务后,系统收回这个进程所占的___工作区或主存空间或资源和取消该进程的__进程控制块(PCB ___就撤消了该进程。

28.单个分区存储管理仅适用于__.个人计算机(单用户)__和_专用计算机(单道,单作业)__ _系统。

29.每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。

.索引存放位置或指针或首地址30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。

输入井输出井 (可交换次序)通常,进程实体是由PCB(或进程控制块) 程序数据集合这三部分组成,其中PCB是进程存在的惟一标志。

2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。

3.在UNIX系统中,文件的类型主要括普通文件目录文件特别文件4.虚拟设备是通过SPOOLing 技术把独占设备变成能为若干用户共享的设备。

5. Windows NT是采用微内核结构的操作系统,它的进程的功能发生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(31) C of the technical requirements for the software product.During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each_(32) A _ that it must meet. The starting point is usually a set of high level requirements from the (33) B _ that describe the project or problem.In either case, the requirements definition team formulates an overall concept for the system and then defines (34) C showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).Following the SCR, the team derives (35)A requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.(31)A.function B.definition C.specification D.statement (32)A.criterion B.standard C.model D.system (33)A.producer B.customer C.programmer D.analyser (34)A.rules B.principles C.scenarios D.scenes (35)A.detailed B.outlined C.total D.complete二、简答题(本大题共5小题,每小题5分,共25分)35.程序并发执行,为什么会失去封闭性和可再现性?35 程序并发执行时,是多个程序共享系统中的资源,因而这些资源的状态将由多个程序来改变,致使程序的运行时失去了封闭性;而由于失去了封闭性,也将导致其再失去可再现性。

亦即,程序经过多次执行后,虽然它们执行时的环境和初试条件相同,但得到的结果却各不相同。

36.进程间同步和互斥的含义是什么?36同步:并发进程之间存在的相互制约和相互依赖的关系。

互斥:若干进程共享一资源时,任何时刻只允许一个进程使用。

37.请画出五状态的进程模型。

38.分页和分段存储管理有何区别?38 1)分页是一维的,分段是二维的。

2)分段每次交换的是一段有意义的信息,而不是像分页那样每次只交换固定大小的页。

3)分段管理中,段长可以根据需要动态增长。

4)段式管理便于对具有完整逻辑功能的信息段进行共享。

5)段式管理便于进行动态链接,而页式管理进行动态链接的过程非常复杂。

39.什么是索引文件?为什么要引入多级索引?39 索引文件是在变长记录文件中建立一张索引表,对主文件中的每个记录,在索引表中设有一个相应表项,用于记录该记录的长度L及指向该记录的指针。

由于索引表是按记录健排序的,因此索引表本身是一个定长记录的顺序文件,从而也就可以方便的实现直接存取。

当文件太大,其索引块太多时,一级索引的方法是低效的。

此时,应为这些索引块再建立一级索引,称为第一级索引,即系统再分配一个索引块,作为第一级索引的索引块,将第一块、第二块等索引块的盘块号,填入到此索引表中,这样便形成了两级索引分配方式。

如果文件非常大时,还可以用三级,四级索引分配方式。

25.高级调度和低级调度的主要任务是什么?为什么要引入中级调度?25 高级调度又称作业调度或长程调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行;低级调度也称进程调度或短程调度,用来决定就绪对了中的哪个进程应获得处理机,然后再由分派程序执行把处理机分配给该进程的具体操作;中级调度也称中程调度,引入中程调度的主要目的,是为了提高内存利用率和系统吞吐量,应使那些暂时不能运行的进程不再占用宝贵的内存资源,而将他们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。

26.虚拟存储器有哪些特征?其中最本质的特征是什么?26 多次性:指一个作业分成多次调入内存运行,亦即在作业运行时没有必要将其全部装入,只需将当前要运行的那部分程序和数据装入内存即可;以后每当要运行到尚未调入的那部分程序时,再将它调入。

对换性:指允许在作业的运行过程中进行换进、换出,亦即在进程运行期,允许将那些暂不使用的程序和数据,从内存调至外存的对换区,待以后需要时再将他们从外存调至内存;甚至还允许将暂时不运行的进程调至外存,待它们重又具备运行条件时再调入内存,虚拟性:指能够从逻辑上扩充内存容量,使用户所看到的内存容量远大于实际内存容量。

相关文档
最新文档