操作系统复习题终结版

合集下载

操作系统期末考试复习题(全)

操作系统期末考试复习题(全)

操作系统期末考试复习题(全)注:本复习题部分参考自清华大学计算机系2019年秋季学期“操作系统”课程终极考试题目以及其他经典操作系统考试。

一、选择题1. 下列哪个不是实现进程间通信(IPC)的方式?A. 信号量B. 共享内存C. 管道D. 文件2. 下列哪个不是让文件描述符指向指定文件的函数?A. open()B. creat()C. close()D. dup()3. 下列哪个不是内存管理中的页面置换算法?A. FIFOB. LRUC. OPTD. COW4. 下列哪个不是Redis的应用场景?A. 缓存B. 计数器C. 分布式锁D. 数据库5. 下列哪个不是Linux中的调度算法?A. Round RobinB. First In First OutC. Shortest Job FirstD. Random6. 下列哪个函数可以在进程中产生子进程?A. exec()B. fork()C. spawn()D. clone()7. 下列哪个文件系统不支持软链接?A. ext2B. ext3C. NTFSD. FAT328. 下列哪个命令可以显示Linux操作系统的系统负载?A. cat /proc/loadavgB. ps -efC. topD. uptime9. 下列哪个不是Linux的文件权限?A. 读B. 写C. 移动D. 执行10. 下列哪个不是进程状态?A. 运行B. 等待C. 冻结D. 暂停二、填空题1. 若线程竞争同一资源,可能会导致______问题。

答案:死锁。

2. 在Linux中,可通过卸载模块的方式动态添加/更新/删除系统中的______。

答案:驱动。

3. Linux系统优先级高的进程通过调度机制可以抢占系统中优先级低的进程的占用资源,这种调度机制被称为______调度。

答案:抢占式。

4. 运行中的进程分为三种状态:就绪状态、运行状态、阻塞(睡眠)状态,又称为三态进程模型,俗称为______模型。

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

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

C 中断D.程序顺序执行A .多道程序设计 B. 程序的并发执行 1 操作系统概述 自测题A.虚拟存储器 B.缓冲技术 C.SPOOLing 技术D.快表2.设计实时操作系统必须首先考虑系统的4. 下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式6. 按照所起的作用和需要的运行环境,操作系统属于7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和A. 进程管理B.用户管理C.信息管理D.操作系统管理8. 操作系统的最基本的两个特征是资源共享和1 选择题1.以下 操作系统中的技术是用“时间”来换取“空间 ”的。

A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了 5min ,而第二次执行时用了 6mi n,这说明了操作系统的 特点。

A.并发性B.共享性C. 虚拟性D.不确定性5.操作系统中,以下采用了以“空间”换“时间”的技术。

A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术A.支撑软件B.用户软件C.应用软件D.系统软件9.采用多道程序设计技术可以提高CPU 和外部设备的A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中,操作系统是A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.程序12.从用户的观点,操作系统是A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是A. 批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应,操作系统应该是A.实时系统B.批处理系统C.分时系统D.网络系统A.用户数越少B.用户数越多C.内存越少D.内存越多15.如果分时系统的时间片一定,那么会使响应时间越长。

操作系统期末复习卷(终极版)

操作系统期末复习卷(终极版)

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期,这个周期从__(1)进程被创建__开始,到__(2)进程被撤消__而结束。

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

3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。

4. 一个进程或者由系统创建,或者由__(5)父进程__创建。

5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)进程上下文__。

6. 信号量的物理意义是:信号量大于0,其值为__(7)可用资源数__;信号量小于0,其绝对值为__(8)阻塞资源数__。

7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)2_个该类资源,则系统是安全的。

8. 不可中断的过程称为__(10)原语_。

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

10. 操作系统为用户提供两种类型的使用接口,它们是__(13)用户__接口和__(14)程序__接口。

11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)后台__作业。

13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)预输入__程序工作,就可以把作业存放到__(18)输入井__中等待处理。

14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。

15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题及答案1. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。

进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。

2. 简述操作系统的五大基本功能。

操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。

3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。

避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。

4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。

分段则是根据程序的逻辑结构将地址空间划分为若干个段。

分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。

5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。

虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。

6. 简述文件系统的层次结构。

文件系统的层次结构通常包括:用户层、文件系统层和硬件层。

用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。

7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。

中断的作用是提高系统的响应性和实时性,允许多任务并发执行。

8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。

异步则是指进程之间没有固定的协作顺序和时间关系。

在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。

9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。

A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。

A. 决定进程的执行顺序B. 提高CPU的利用率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. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。

计算机操作系统总复习题

计算机操作系统总复习题

2023-10-27CATALOGUE目录•计算机操作系统概述•进程管理•内存管理•文件系统•设备管理•安全与保护01计算机操作系统概述定义操作系统是计算机系统中的基本软件,负责管理和协调计算机硬件和软件资源的运行。

功能操作系统的主要功能包括资源管理、进程管理、内存管理、文件系统管理、用户界面等。

定义与功能操作系统的基本类型分布式操作系统将系统任务分散到多个计算机上协同完成,具有高可用性和强扩展性。

网络操作系统支持网络通信和资源共享,如Windows Server。

实时操作系统对外部事件进行及时响应,具有高可靠性和强实时性。

批处理操作系统批量处理作业,无交互性。

分时操作系统同时支持多个用户,以时间片为单位分配资源。

早期操作系统多采用简单的层次结构,如单层结构、两层结构。

简单结构现代操作系统普遍采用管态结构,通过操作系统内核来管理和控制硬件资源。

管态结构将操作系统核心功能划分为较小的模块,以减少系统开销并提高效率,如Mach、EOS。

微内核结构操作系统的基本结构02进程管理进程的基本概念进程程序关于某个数据集合上的一次运行活动,是程序的一个执行实例。

进程的特征独立性、并行性、动态性。

进程的状态就绪状态、阻塞状态、运行状态。

进程的控制块(PCB)记录进程的状态信息、资源拥有情况、进程执行时的现场信息。

1进程的调度与控制23操作系统根据一定的策略,按照一定的顺序,从就绪队列中选取一个进程投入运行。

进程调度先来先服务(FCFS)、短作业优先(SJF)、优先级调度(PS)、轮转法(RR)。

调度算法操作系统用来控制和监视进程执行的机制。

包括创建和终止进程、切换进程状态、处理进程事件等。

进程控制进程的同步与通信进程通信在不同进程之间传递数据和信息。

包括消息队列、信号量、共享内存等。

死锁多个进程在等待对方释放资源,导致系统无法继续执行。

解决死锁的方法包括预防、避免、检测和恢复。

进程同步在多进程环境中,使各个进程能够按一定的顺序和时间关系执行。

(完整word版)操作系统期末复习大题

(完整word版)操作系统期末复习大题

设某计算机系统有一个CPU,一台输入设备,一台打印机。

现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。

进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。

进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。

试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。

2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。

作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。

为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。

司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。

操作系统复习题带答案

操作系统复习题带答案

操作系统复习题带答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是静态的,进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案:B2. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案:D3. 页面置换算法中,LRU(最近最少使用)算法的基本原理是:A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案:C4. 在文件系统中,索引节点(inode)的作用是:A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案:D5. 虚拟内存技术的主要目的是:A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案:C二、简答题1. 简述操作系统的五大基本功能。

答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统、输入/输出管理和用户接口。

2. 描述操作系统中的分页和分段两种内存管理技术的区别。

答案:分页是一种内存管理技术,它将物理内存分割成固定大小的页,而虚拟内存则被分割成大小可变的段。

分页简化了内存管理,因为它允许操作系统以统一的方式管理所有内存。

分段则允许程序和操作系统使用不同大小的内存块,这使得程序可以更灵活地管理内存。

3. 解释什么是死锁以及如何避免死锁。

答案:死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。

避免死锁的方法包括:确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。

4. 操作系统如何实现文件的共享?答案:操作系统实现文件共享主要通过文件系统的权限管理,允许多个用户或进程对同一文件具有读写权限。

此外,操作系统还通过文件锁机制来控制对文件的并发访问,确保数据的一致性和完整性。

操作系统复习题答案

操作系统复习题答案

操作系统复习题答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]操作系统重修复习题一选择 20分1、 D 不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中,从页号到物理块号的地址映射是通过 B 实现的。

A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。

A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的 BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构,一个进程 D 。

A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是 D 。

A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。

A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中,哪一个是不正确的 C 。

A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。

A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会 B 。

A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。

A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。

A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。

A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 C 。

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

(完整版)操作系统复习题附答案
5、一进程因请求某事件发生而无法再执行时,(进程本身)调用阻塞原语使其进入阻塞状态。P45
6、信号量是代表资源物理实体的数据结构,当它为一组并发进程而设置,代表共享的临界资源时,每个进程都可以对它施加P、V操作,我们称它为(互斥)信号量。
7、临界区是访问临界资源的(程序段)。
二、选择题
1、若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,
4、通道分成字节多路通道、(数据选择多路通道)和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的(并行)操作程度。(其中不需要CPU干预)
6、缓冲区的组织方式分为单缓冲区,(双缓冲)、(循环缓冲)及缓冲池。
二、选择题
1.下列(C)属于独占设备。
A.硬盘B.磁鼓C.打印机D.光盘
2.属于共享设备的是(B)。
A.T 1 +T2+T3 B.(T1 +T2 +T3)/3
C.(3T1 +2T2+T3)/3 D.(T 1 +2T2 +3T3)/3
9、设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为B。
A.1小时B.5小时C.2.5小时D.8小时
10、一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是(并发性)、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征,(同时性)、独立性、及时性和交互性。
3、操作系统用户接口有2类,程序接口和(命令接口/操作接口)。
4、多道批处理的特征是多道性、(无序性)和调度性。
5、从资源管理的角度看,操作系统具有处理机管理、(存储管理)、(设备管理)、(文件管理)、(网络管理)和用户接口等功能。

操作系统复习题含答案

操作系统复习题含答案

操作系统复习题含答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 通用软件D 工具软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。

2、引入多道程序的目的在于()。

A 充分利用 CPU,减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器答案:A解析:多道程序设计技术能让 CPU 在多个程序之间切换,充分利用 CPU 资源,减少等待时间。

3、()不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案:D解析:操作系统主要负责管理硬件资源、提供用户与硬件的接口等,而高级程序设计语言的编译器不属于其主要关心的范畴。

4、以下不属于分时系统特征的是()。

A 多路性B 独立性C 及时性D 可靠性答案:D解析:分时系统具有多路性、独立性、及时性和交互性等特征,可靠性并非其突出特征。

5、进程与程序的根本区别是()。

A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案:A解析:程序是静态的指令集合,进程是程序的一次执行过程,具有动态性。

6、在单处理机系统中,处于运行状态的进程()。

A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案:A解析:单处理机系统在同一时刻只能有一个进程处于运行状态。

7、进程从运行状态变为等待状态的原因是()。

A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案:A解析:当进程需要等待输入或输出完成时,会从运行状态变为等待状态。

8、以下进程调度算法中,对短进程不利的是()。

A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案:B解析:先来先服务调度算法按照进程到达的先后顺序进行调度,短进程可能会等待较长时间。

(整理)计算机操作系统期末复习题(答案最全)

(整理)计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统6、批处理操作系统提高了计算机的工作效率,但()。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题及答案一、选择题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. 磁盘调度算法有()。

A. 先进先出B. 最短寻找时间优先C. 扫描算法D. 手动选择9. 页式虚拟存储管理中,虚拟地址划分为()和()。

A. 页B. 块C. 段D. 帧10. 操作系统的发展阶段包括()。

A. 单道批处理系统B. 多道批处理系统C. 分时操作系统D. 实时操作系统二、简答题1. 请简要解释操作系统的功能。

答:操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。

进程管理负责创建、终止和调度进程,确保进程之间的合理切换和资源的分配。

内存管理负责管理系统的物理内存和虚拟内存,实现内存的分配和回收,提供虚拟内存机制扩展物理内存容量。

文件管理负责管理文件和文件系统,包括文件的创建、读取、写入和删除等操作。

设备管理负责管理计算机硬件设备,包括设备的分配、调度和控制等。

用户接口负责提供用户与操作系统之间的交互方式,如命令行界面和图形用户界面等。

2. 请解释进程的概念及其状态之间的转换。

答:进程是指程序在执行过程中的一个实例,是系统资源分配和调度的基本单位。

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的A ;A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么 C ,则响应时间越短;A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的C不属于操作系统所管理的资源;A、CPUBB、内存C、中断D、程序4、操作系统是通过 D感知进程存在的;A、程序名B、进程的状态C、中断D、进程控制块5、当B时,进程从执行状态变为就绪状态;A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是B ;A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有D个等待进程;A、0个B、1个C、2个D、3个8、P、V操作是 AA、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为 B ;A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏D条件,是一种死锁预防策略;A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种B算法;A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为 CA、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按 C 次序进行管理;A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是C ;A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的 C 理论;A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数D ;A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的B不属于设备管理数据结构;A、DCTB、JCBC、COCTD、CHCT18、 B 是操作系统中采用的以空间换取时间的技术;A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要目的是 A ;A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是C ;A、ls命令B、cd命令C、pwd命令D、cat命令21、批处理操作系统提高了计算机的工作效率,但B ;A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性22、引入多道程序的目的是D ;A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间23、各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的D ;A、动态性B、并发性C、调度性D、异步性24、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是 AA、飞机票B、旅行社C、航空公司D、旅行社和航空公司25、采用时间片轮转法进行进程调度是为了A ;A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较高的进程得到及时响应D、需要CPU最短的进程先做26、作业调度的关键在于B ;A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境27、操作系统内核与用户程序、应用程序之间的接口是C ;A、SHELL命令B、图形界面C、系统调用D、C语言函数28、有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1<T2<T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是C ;A、T1+T2+T3B、T1+T2+T3/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T329、外存如磁盘上存放的程序和数据B ;A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理30、可变分区管理方式按作业需求量分配主存分区,所以D ;A、分区的长度是固定的B、分区的个数是确定的C、分区的长度和个数都是确定的D、分区的长度不是预先固定的,分区的个数也不是确定的31、处理器有32位地址,则它的虚拟地址空间为B字节;A、2GBB、4G BC、100KBD、640KB32、最容易形成很多小碎片的可变分区算法是B ;A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是33、在A中,不可能产生系统抖动的现象;A、固定分区管理B、请求页式管理C、段式管理D、机器中不存在病毒时34、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是A ;A、顺序连续文件B、链接文件C、索引文件D、系统文件35、用户归还文件的使用权可以调用的文件操作是C ;A、建立B、打开C、关闭D、删除36、CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用C;A、并行技术B、通道技术C、缓冲技术D、虚存技术37、通过硬件和软件的功能扩充,把原来独立的设备改造成为能为若干用户共享的设备,这种设备称为 D ;A、存储设备B、系统设备C、用户设备D、虚拟设备38、进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将 B ; A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁39、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为 C ;A、10B、8C、6D、440、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会D ;A、增加B、减少C、不变D、可能增加也可能减少41.操作系统的发展过程是CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统42.用户程序中的输入、输出操作实际上是由B完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序43.进程调度的对象和任务分别是C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU44.支持程序浮动的地址转换机制是AA、动态重定位B、段式地址转换C、页式地址转换D、静态重定位45.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按C进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小46.设计批处理多道系统时,首先要考虑的是B ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性47.当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成48.文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除49.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 D 临界区构成;A、2个B、3个C、4个D、5个50.按逻辑结构划分,文件主要有两类: A 和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件51.UNIX中的文件系统采用 D ;A、网状文件B、记录式文件C、索引文件D、流式文件52.文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档53.文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录54.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名55.在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘56.一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度57.两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的 B ;A、互斥B、同步C、调度D、伙伴58.当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中59.数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式60.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、判断题1、在多道程序环境下,任意两个进程都是可以并发执行的; ×2、随着进程的撤消,程序也随之消亡; ×3、临界区是进程中访问临界资源的那段代码; √4、进程的同步是指进程间的相互合作关系; ×5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列; √6、作业的调度有抢占式调度和非抢占式调度两种方式; ×7、若系统的RAG不可完全化简,则可判定系统发生了死锁; √8、破坏“互斥条件”是预防死锁的手段之一; ×9、可变分区管理方式不支持虚拟存储管理方案; √10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求; ×11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行; ×12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法; ×13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁; ×14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率; √15、在LINUX系统中,使用系统调用fork 创建进程,返回值为-1表示创建失败; √16、页式存储管理中,用户应将自己的程序划分成若干相等的页; ×17、如果信号量S的当前值为-5,则表示系统中共有5个等待进程; √18、计算机系统产生死锁的根本原因是系统中进程太多; ×19、当发生线程切换时,涉及信息的保存和地址变化问题; ×20、在分页存储管理中,从页号到物理块号的地址映射是通过页表实现的; √21、优先数是进程调度的重要依据,优先数大的进程首先被调度运行;×22、主存和辅存都可存放信息,唯一的区别是主存空间小、辅存空间大;×23、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度;√24、工作集是指一个作业的内存的工作区; ×25、内存中进程的数量越多越能提高系统的并发度和效率; ×26、缓冲区的设置并不减少中断CPU的次数; ×27、在段页式存储管理中,每个段都对应一个页表; √28、若资源分配图中存在环,则一定产生了死锁; √29、一个进程的状态发生变化必引起令一个进程的状态发生变化; ×30、在多级目录中,进行文件检索都需从根目录开始; √31、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k≤m; √32、对磁盘进行移臂调度优化的目的是为了缩短启动时间;√33、抖动是由于缺页调度算法的某些缺陷而引起的;√34、段式存储管理比页式存储管理更利于信息的共享; √35、原语是一种不可分割的操作; √三、填空题1、采用多道程序技术能充分发挥CPU与外围设备之间并行工作的能力;2、如果希望用户和自己的进程之间可以随时交互,应使用分时操作系统;3、在批处理系统中,资源分配以进程为基本单位;4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为 4 个;5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 -5 ;6、如果系统的RAG中出现环路,则可能发生死锁;7、分段存储管理中,必须提供二维的逻辑地址;8、把逻辑地址转换为物理地址的过程称为地址映射地址变换或重定位 ;9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断 ;10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生段内地址越界 ;11、在虚拟存储系统中,若选用的置换算法不合适,则可能会出现抖动现象;12、实现SPOOLING系统时,必须在磁盘上开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果;13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备;14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait 等待子进程完成,而在子进程中使用系统调用 exit 自我终止并唤醒父进程;15、在LINUX中,系统调用PIPEfd的功能是创建管道 ;16、分页式存储管理器的逻辑地址分成两部分:页号和页内偏移地址;其中前者确定了主存的分块个数,后者确定了各块的大小;假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为32,块的大小为 1024kB ;17、死锁的形成,除了与资源的有限性有关外,也与并发进程的执行速度或调度策略有关;18、文件的物理结构包括顺序结构、链接结构和索引结构 ;19、某作业的提交时间为10:30,需要运行的时间为1小时,假设11:00开始调度,它的响应比是 2/3 ;20、当一个进程独占处理器顺序执行时,具有顺序性、封闭性和可再现性 ;21、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是 k<=m;22、感知进程存在的唯一标志是 PCB ;23、当处理器空闲时,调度程序从就绪进程队列中选择一个进程给其分配CPU,处于阻塞状态的进程是不会获得CPU的;24、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备;25、PCB是操作系统感知进程存在的唯一实体;26、若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为 9 ;27、某作业的提交时间为10:30,需要运行的时间为1小时,假设11:00开始调度,它的响应比是 2/3 ;28、在页式管理中,系统把指令中访问的内存的相对地址即虚拟地址分为页号和页内相对地址两部分;29、设系统对互斥资源R共有m个,n个进程共享n>m;用操作实现其互斥,则信号量S的变化范围为 16 m-n,m ;30、并发程序中涉及共享变量访问操作的程序段被称为 16临界区 ;31、执行一次磁盘信息传输操作所花的时间有三部分:寻道时间、旋转延迟和传输时间;32、每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;四、多项选择题1.下列阐述中,正确的说法是 ABCEA.进程的切换由进程调度完成B.进程的切换由进程状态的变化引起的C.进程的切换使得每个进程均有机会占用处理器D.进程状态的变化与发生的中断事件无关E.对中断事件处理后要进行队列的调整2.计算机系统中,可以用于实现虚拟存储管理的软件技术有 CDEA.移动 B.快表 C.FIFO D.LRU E.LFU3.以下所列的“文件操作”中,ACDE是文件系统提供的功能模块,可供用户调用; A.建立文件B.压缩文件C.打开文件 D.读文件 E.关闭文件4.PV操作是操作系统提供的具有特定功能的原语;利用PV操作可以BCEA.保证系统不发生死锁B.实现资源的互斥使用C.推迟进程使用共享资源的时间D.提高资源利用率E.协调进程的执行速度5. 用信箱实现进程间通信时应该 BCDEA.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语6.对于辅助存储器, AE 的提法是不正确的;A. 能永久地保存信息B不是一种永久性的存储设备.C. 可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器E.是文件的主要存储介质7.下列 AC 存储管理方式不提供虚拟存储器;A. 静态页式B. 动态页式C. 基本段式D. 段式虚拟E. 段页式8.在无关进程之间可能产生的文件共享方式有 ABCDEA. 共享读写指针B. 共享文件控制块C. 共享文件存储区D. 共享文件控制块在内存的副本E. 共享文件目录9.下列 AD 操作属于文件管理模块A. 确定文件内容所在的物理块号B. 分配缓冲区C. 释放缓冲区D. 修改读写指针E. I/O中断处理10.下面的叙述不正确的有 BDE ;A. 每次I/O操作都对应一个I/O请求包B. 两次I/O操作可对应一个I/O请求包C. 每次I/O请求都对应一个I/O请求包D. 一次I/O请求只对应一个I/O请求包E. 多次I/O请求可只对应一个I/O请求包11从下列有关存储管理的叙述中,选出正确叙述; BEFA、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面;B、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量;C、固定分区式管理是针对单道系统的内存管理方案;D、可重定位分区管理可以对作业分配不连续的内存单元;E、利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间;F、在现代操作系统中,不允许用户干预内存的分配;12.引入多道程序设计的主要目的在于BDA、提高实时响应速度B、充分利用处理机,减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片13.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为 ABCD A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B、页式的地址是一维的,段式的地址是二维的 C、分页是操作系统进行的,分段是用户确定的D、各页可以分散存放在主存,每段必须占用连续的主存空间E、页式采用静态重定位方式,段式采用动态重定位方式14.利用记录的成组与分解操作能ABEA、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度15.线程是操作系统的概念,已具有线程管理的操作系统有 BCEA、WindowsB、OS/2C、Windows NTD、DOSE、Mach16.对UNIX中的trap指令,下列说法中 AD 是正确的;A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的五、简答题1、某系统的进程状态转换图如下图所示,引起各种状态转换的典型事件有哪些答:2、简述固定分区和可变分区在管理方式上的区别;答:3、文件的逻辑结构、物理组织及存取方法之间的关系如何答:由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构; 文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关; 按存取的次序分,文件的存取方法分为顺序存取和直接存取; 一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件;但索引文件也可以进行顺序存取4、解释以下术语:资源、多道程序设计、并发、分时、吞吐量;5、一个进程进入临界区的调度原则是什么答:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入;②任何时候,处于临界区内的进程不可多于一个;如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待;③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区;④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象;6、段式和页式存储管理的地址结构相似,它们有什么实质性差异答:页式存储管理提供连续的逻辑地址.由系统进行分页;而段式存储管理中作业的分段是由用户决定的,每段独立编程,因此段间的逻辑地址是不连续的7、简述操作系统的基本特征;答:1并发;在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形;OS中引入进程的概念就是为了实现并发;(2)共享;是指系统中并发执行的多个进程共享系统资源;根据资源属性可以有互斥共享和同时访问两种方式;(3)虚拟;OS会通过虚拟技术实现系统功能的扩充;4异步性;并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式;8、试分析引起进程阻塞和唤醒的事件主要有哪些;答:1请求系统服务;当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻塞进程;(2)启动某种操作;当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程;(3)新数据尚未到达;相互合作的进程中,消费者进程阻塞等待数据到达;生产者进程在数据到达后唤醒阻塞进程;4无新工作可做;系统进程没有新工作可做时阻塞等待;当有进程发出请求时唤醒阻塞进程;9、简述在操作系统中引入缓冲的主要原因;答:1缓和CPU与I/O设备间速度不匹配的矛盾;(2)减少对CPU的中断频率,放宽对中断响应时间的限制;3提高CPU和I/O设备之间的并行性;10、以独占设备为例简述设备分配的过程;答:1设备的分配;根据物理设备名,查找SDT;找出该设备的DCT,得该设备的状态:忙则将进程的PCB排入设备队列中等待;闲则分配设备给进程; 2控制器的分配;根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:忙则将进程的PCB排入控制器的等待队列中;闲则分配控制器给进程; 3通道的分配;如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:忙则将进程的PCB挂入通道的等待队列中;否则分配通道给进程; 只有在三者都分配成功时,设备分配才算成功;六、应用题1、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法;下表所列的作业优先数即为进程优先数,优先数越小优先级越高;1列出所有作业进入内存时间及结束时间;2计算平均周转时间;答:2、假如某个时刻的系统状态如图所示:请问:1对该RAG进行化简并说明是否存在死锁,要求给出化简步骤;2如果系统发生了死锁,常用的死锁解除策略有哪些RAG可以完全化简,故不存在死锁2、如果发生了死锁,常用的死锁解除策略有:剥夺资源;撤消进程;3、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略;。

《Windows网络操作系统管理》终结性考试题及答案(共十套)

《Windows网络操作系统管理》终结性考试题及答案(共十套)

《Windows网络操作系统管理》终结性考试题及答案(共十套)Windows网络操作系统管理-001试卷总分:100 答题时间:60分钟客观题一、配伍题(共1题,共10分)1. (请为名词①~⑤选择表示其含义的描述,将配对好的a~b填写到括号中,每空2分,共10分)①Windows Server 2016②Windows Server 2003③Windows 10④Linux⑤Windows 7a 能够提供Hyper-V功能b 不能提供Hyper-V功能①:②:③:④:⑤:空1:参考答案:a空2:参考答案:b空3:参考答案:a空4:参考答案:b空5:参考答案:b二、判断题(共9题,共18分)1. 使用密钥管理服务(Key Management Services)服务器能够统一激活网络环境中的Windows操作系统,而不是在每台计算机上逐一完成系统的激活。

()T √F ×参考答案:T五、操作题2. Guest(来宾帐户)是供用户临时访问本台计算机所使用的用户帐户。

()T √F ×参考答案:T五、操作题3. 一个域中至少需要一台域控制器。

()T √F × 参考答案:T五、操作题4. 重复数据删除,能够将卷上存放的文件分割成大小可变(32-128 KB)的小区块(Chunk),再标示重复的区块,然后为每个区块保留三个副本。

()T √F ×参考答案:F5. Windows 10的专业版和企业版中内置了Hyper-V功能(客户端Hyper-V)。

()T √F ×参考答案:T6. NTFS(New Technology File System)是一种文件系统格式。

()T √F ×参考答案:T7. 在不同的DHCP服务器上,针对同一个网络地址可以分别建立多个作用域。

()T √F ×参考答案:T8. 在一个域名区域内可以包含多个子域。

()T √F ×参考答案:T9. 配置VPN的工作分为三步:配置VPN服务器、为用户帐户分配远程访问权限、配置VPN客户端。

(word完整版)操作系统复习题含,文档

(word完整版)操作系统复习题含,文档

操作系统复习题填空题1操作系统具备办理并发活动的能力,其最重要的硬件支持是中断。

所谓操作系统虚假机的见解,是在裸机上配置操作系统。

2常用的资源分配策略有优先调换和先来先效劳算法。

3P 操作能够使进度由运行状态变成拥塞 /等待状态。

4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。

5文件目录采用树型构造而不采用简单表构造的最主要原因是,解决重名问题6在央求分页系统中,为支持裁汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。

7常用的设备分配技术有独占分配、共享分配和虚假分配技术。

8文件系统中的链接技术,指的是在目录表之间进行链接。

9多道运行的特色之一是微观上串行,它的含意是多道程序分时、轮流地占用 CPU 。

10操作系统是由一组资源管理程序组成的,其中文件系统是关于软件资源的管理。

11某系统采用基址、限长存放器方法实现储藏保护,在这种方法中,判断可否越界的鉴识式为逻辑地址小于地址空间长度。

12在某央求分页储藏管理系统中,其逻辑地址的低12 位表示页内位移,高 20 位表示页号,物理地址中的高10 位表示物理块号,那么该系统内存物理块的大小为2^10方,内存容量为2^10*2^12,虚假地址空间大小为2^32。

13从文件管理的角度看,文件由 __目录 __和 __信息项 _________两局部组成。

14进度的实体由三局部组成,即 __程序 _、 __数据会集 _____和 __进度控制块 _______。

15产生死锁的必要条件有 4 个,分别是 _____互斥 ________、 __央求又保持 ____、__非剥夺 ___________、 ___循环等待 ______。

16进度调换的主要方式有 ___抢占式 ___和 _非抢占式 ____两种。

17在操作系统中,资源的分配单位是进度 _,而办理机的调换单位是线程。

18进度最根本的特色是动向性和并发性。

19用户程序使用 _访管指令 ____央求操作系统效劳。

操作系统复习题终结版

操作系统复习题终结版

填空题:1.没有配置操作系统和其他软件(或任何软件)的计算机称为裸机。

2.操作系统主要特性有并行性、共享性_、虚拟性、异步性。

3.进程由程序段、数据段、PCB、三部分组成,其中PCB、是进程存在的唯一标志。

而数据段部分也可以为其他进程共享。

4.进程的高级通信方式有共享存储器、管道通信、和消息传递5.作业生存期共经历四个状态,它们是提交、后备、执行、完成。

6.既考虑作业等待时间,又考虑作业执行时间的调度算法是高响应比优先调度算法7.操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的系统资源和程序运行。

8.进程的基本状态有就绪、执行、阻塞。

9.死锁的四个必要条件是互斥、请求和保持、不剥夺和环路等待。

10.进程的调度方式有两种,一种是抢占方式,一种是非抢占方式。

11.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于避免死锁,破坏环路等待条件是属于预防死锁,而剥夺资源是解决死锁的基本方法。

12.在请求页式管理中,选择什么置换算法,直接影响到内存利用率和系统效率,要特别防止发生_瓶颈___现象。

13.使一个进程让出处理机,而由另一个进程占有处理机的过程被称为____抢占____。

14.文件的逻辑结构有____结构文件(记录文件)____、__无结构文件(流式文件)______,存取方法可分为顺序和随机。

15.在操作系统中,往往把允许进程一次占用处理机的最长时间称为___时间片_____。

16.产生死锁的四个必要条件是___互斥_____、__请求和保持______、不可剥夺和环路等待。

17.Spooling系统中,作业执行时从磁盘上的____输入缓冲区____中读取信息,并把作业的执行结果暂时存放在磁盘上的___输出缓冲区_____中。

18.多道程序能提高CPU的使用效率,这是因为发挥了___cpu_____与___i/o设备_____之间的并行工作能力。

19.信号量的值具有明确的物理意义,其值大于等于0时,其值表示__允许访问临界资源的进程数目______;其值小于0时,其绝对值表示_____在该信号量链表中已阻塞进程的数目___。

操作系统期末考试复习题(全)与提纲总结

操作系统期末考试复习题(全)与提纲总结

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

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

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

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

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

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

7.进程由程度、数据和FCB组成。

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

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

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

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

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

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

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

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

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

17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。

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

19. UNIX的文件系统空闲空间的管理是采用成组链接法。

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

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

21. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

操作系统复习题加答案

操作系统复习题加答案

操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么?A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案:A2. 进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案:A3. 在多任务操作系统中,进程切换是由什么引起的?A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案:B4. 虚拟内存技术的主要作用是什么?A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案:C5. 死锁的必要条件包括以下哪几个?A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案:D二、简答题1. 简述操作系统的五大基本功能。

答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统管理、设备管理和用户接口。

2. 解释什么是死锁,并给出避免死锁的策略。

答案:死锁是指在多任务系统中,两个或多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。

避免死锁的策略包括:互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。

3. 描述分页和分段两种内存管理方式的区别。

答案:分页是将内存分为固定大小的页,进程的地址空间也被分为同样大小的页框,操作系统通过页表来映射虚拟地址到物理地址。

分段则是将内存分为不同大小的段,每个段可以包含一个程序的逻辑单元,如函数或模块,操作系统通过段表来管理段的起始地址和长度。

三、论述题1. 论述操作系统中的进程调度算法,并比较它们的特点。

答案:操作系统中的进程调度算法主要包括先来先服务(FCFS)、短作业优先(SJF)、轮转(RR)、优先级调度等。

FCFS是最简单的调度算法,按照进程到达的顺序进行调度,但可能导致较长作业的等待时间较长。

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

填空题:1.没有配置操作系统和其他软件(或任何软件)的计算机称为裸机。

2.操作系统主要特性有并行性、共享性_、虚拟性、异步性。

3.进程由程序段、数据段、PCB、三部分组成,其中PCB、是进程存在的唯一标志。

而数据段部分也可以为其他进程共享。

4.进程的高级通信方式有共享存储器、管道通信、和消息传递5.作业生存期共经历四个状态,它们是提交、后备、执行、完成。

6.既考虑作业等待时间,又考虑作业执行时间的调度算法是高响应比优先调度算法7.操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的系统资源和程序运行。

8.进程的基本状态有就绪、执行、阻塞。

9.死锁的四个必要条件是互斥、请求和保持、不剥夺和环路等待。

10.进程的调度方式有两种,一种是抢占方式,一种是非抢占方式。

11.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于避免死锁,破坏环路等待条件是属于预防死锁,而剥夺资源是解决死锁的基本方法。

12.在请求页式管理中,选择什么置换算法,直接影响到内存利用率和系统效率,要特别防止发生_瓶颈___现象。

13.使一个进程让出处理机,而由另一个进程占有处理机的过程被称为____抢占____。

14.文件的逻辑结构有____结构文件(记录文件)____、__无结构文件(流式文件)______,存取方法可分为顺序和随机。

15.在操作系统中,往往把允许进程一次占用处理机的最长时间称为___时间片_____。

16.产生死锁的四个必要条件是___互斥_____、__请求和保持______、不可剥夺和环路等待。

17.Spooling系统中,作业执行时从磁盘上的____输入缓冲区____中读取信息,并把作业的执行结果暂时存放在磁盘上的___输出缓冲区_____中。

18.多道程序能提高CPU的使用效率,这是因为发挥了___cpu_____与___i/o设备_____之间的并行工作能力。

19.信号量的值具有明确的物理意义,其值大于等于0时,其值表示__允许访问临界资源的进程数目______;其值小于0时,其绝对值表示_____在该信号量链表中已阻塞进程的数目___。

选择题:1.操作系统的主要功能是管理计算机系统中的__D______。

A、程序B、数据C、文件D、资源2.产生死锁的基本原因是__B______和进程推进顺序非法。

A、资源分配不当B、系统资源不足C、作业调度不当D、进程调度不当3.在操作系统中,__B______是竞争和分配计算机系统资源的基本单位。

A、程序B、进程C、作业D、用户4.Windows98是一个__A______的操作系统。

A、单用户多任务B、单用户单任务C、多用户多任务D、多用户任务5.动态重定位是在作业的__B______中进行的。

A、编译过程B、装入过程、执行过程D 、连接过程C.6.存放在磁盘上的文件,__A______。

A、即可随机访问,又可顺序访问B、只能随机访问C、只能顺序访问D、只能读\写不能访问7.在多进程的系统中,为了保证公共变量的完整性,进程应互斥进入临界区。

所谓临界区是___D_____。

A、一个缓冲区B、一个数据区C、一种同步机制D、一段程序8.操作系统提供给程序员的接口是___D___。

B.系统调用C.库函数D.A.进程B和C9.实时系统的应用十分广泛,但__D____不属于实时系统的应用。

A.控制科学实验B.监督飞机的状态C.控制生产流水线D.科学计算10.对于硬盘上存放的信息,物理上读写的最小单位是一个___C_____。

A、二进位(bit)B、字节(byte)C、物理块D、逻辑记录、11.虚拟设备是指__C_____。

A、允许用户使用比系统中具有的物理设备更多的设备B、允许用户以标准化方式来使用物理设备C、把一个物理设备变换成多个对应的逻辑设备D、许用户程序不必全部装入主存便可使用系统中的设备12.在操作系统中,并发性是指若干个事件___C______发生。

A、在同一时刻B、一定在不同时刻C、某一时间间隔内D、依次在不同时间间隔内13.具有对外部输入的信息能在规定时限内处理完毕,并作出迅速反应的操作系统被称为___C_____。

A、分时操作系统B、批处理操作系统C、实时操作系统D、多任务操作系统14.在操作系统中,__A______是竞争和分配计算机系统资源的基本单位。

A、进程B、线程C、程序D、设备15.一个占有处理机运行的进程,用完了分配给它的时间片后,其状态应转为__B__。

.由用户来确定DC.运行态A.阻塞态B.就绪态16.磁盘的“驱动调度”是优化输入输出所花的时间,就是优化___D___ 。

A.寻道时间和延迟时间B.寻道时间和传送时间C.延迟时间和传送时间D.寻道时间、延迟时间和传送时间17.下列哪个操作系统不是基本的操作系统___D___。

A.实时系统B.分时系统D C.批处理系统.网络操作系统18.操作系统是对___C___进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序19.分配到其它资源并或得处理机的进程处于___C___。

A.阻塞状态B.就绪状态C.运行状态D.完成状态20.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是___A____。

A、可运行的B、装入过程C、连接过程D、执行过程。

____B_____)方法,要求PAGING操作系统采用分页式存储管理(21.A、每个进程拥有一张页表,且进程的页表驻留在内存中B、每个进程拥有一张页表,但只有执行过程的页表驻留在内存中C、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D、所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节约有限的内存空间22.订购机票系统处理来自各个终端的服务请求,处理后通过中断回答用户,所以它是一个____D_____。

A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统23.打开文件操作的主要工作是___B_____。

A、把指定的文件的目录复制到内存指定的区域B、把指定的文件复制到内存指定的区域C、把指定的文件在存储介质上找到指定的文件D、在内存寻找指定的文件判断题:1.多用户系统一定是多任务系统。

2.若采用资源静态分配策略,就不会发生死锁。

√3.当系统中有死锁产生时,一定是所有的进程都处于等待状态。

×4.采用信号量和P、V操作,系统还可能产生死锁。

√5.用户程序通常可以直接访问系统缓冲区中的数据。

√6.文件的物理结构是指文件在磁盘上的存储方式。

×7.采用缓冲技术,可以缓冲CPU与外设之间的速度不匹配问题。

√8.在一个纯批处理系统中,采用时间片技术会降低系统的工作效率。

9.操作系统程序都是在核心态下才能运行。

×10.线程是进程的另一种称呼。

×11.资源的利用率高和系统的工作效率高是一回事。

×12.在一个纯批处理系统中,采用时间片技术会降低系统的工作效率。

13.在分时系统中,响应时间=时间片*用户数,因此为缩短响应时间,简单的方法就是使时间片越小越好。

×14.磁盘的先来先服务调度算法虽然平均的服务效率不高,但是公平合理的。

√15.因为临界资源一次只允许一个用户使用,所以临界资源不能共享。

×1.什么是多道程序设计?采用多道程序设计技术有什么特点?答:多道程序设计是指在计算机内存中同时存放几道相互独立的程序,它们在管道程序的控制下相互交替运行。

特点:多道、宏观上并行(不同的作业分别在CPU和外设上执行)、微观上串行(在单CPU上交叉运行)。

2.什么是PSW?其主要作用是什么?答:PSW是程序状态字,(程序状态寄存器)是计算机系统的核心部件——控制器的一部分。

PSW 用来存放两类信息:一类体现当前指令执行结果的各种状态信息,成为状态标志;另一类存放控制信息。

通过两种信息来反映指令执行结果的一些特征信息。

3.何谓进程控制块(PCB)?它包含哪些基本信息?P41答:PCB是系统为了描述和控制进程的运行,为每个进程定义的一个数据结构,它是进程实体的一部分,是操作系统中最重要的记录型数据结构。

PCB中记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息,具体来说,主要包括以下四个方面:A 进程标识符,用于唯一地标识一个进程,有内部标识符和外部标识符两种。

B 处理机状态信息,主要是由处理机各种寄存器中的内容所组成。

C 进程调度信息,PCB中海存放了一些与进程调度和进程对换相关的信息,包括进程状态、进程优先级、进程调度所需要的其他信息,事件。

D 进程控制信息,包括程序和数据的地址、进程同步和进程通信。

4.叙述设备管理的基本功能?答:设备管理的基本任务是控制设备工作,以完成输入/输出操作。

为此,设备管理应具备的功能有:A 实现对外围设备的分配与回收;B 实现外围设备的启动;C 实现对磁盘的驱动调度;D 处理外围设备的中断事件;E 实现虚拟设备。

5.什么是操作系统?计算机系统中配置操作系统的主要目标是什么?答:操作系统是一个管理计算机系统资源、控制程序运行的系统软件,它为用户了一个方便、安全、可靠的工作环境和界面。

主要目标:目前存在着各种各样的操作系统,不同类型的操作系统其目标各有侧重,但总的来说有以下几点:1)方便性。

操作系统应尽量使计算机系统更容易使用。

2)有效性。

使计算机的内存、CPU、I/O设备等资源得到充分的利用,并且还应能合理的组织计算机的工作流程,从而可进一步改善系统的资源利用率及提高系统的吞吐量。

3)可扩充性。

操作系统应采用模块化结构,以便于增加新的功能模块和修改以前的功能模块。

4)开放性。

由于生产厂家了各种不同类型的计算机和蛇别,那么就出现兼容使用问题,为使出自不同厂家的计算机和设备能通过网络加以集成化并能正确、有效地协同工作,要求建议一个统一开放的环境,其中首选要求OS具有开放性。

6.为什么要把机器指令分成特权指令和非特权指令?答:在CPU的所有指令中,有一些指令是非常危险的,如果错用将导致整个系统崩溃,比如:清内存、设置时钟等,为了保护系统安全,合理的使用,将机器指令分为特权指令和非特权指令。

对于那些危险的指令,只允许操作系统及相关模块使用,普通的应用程序只能使用那些不会造成灾难的指令。

7.进程最基本的状态有哪些?哪些事件可能引起不同状态之间的转换?P38答:进程最基本的状态有:1)就绪ready状态,进程已分配到除CPU以外的所有必要的资源后,只需要再获得CPU便可立即执行。

2)执行状态,进程已获得CPU,其程序正在执行。

3)阻塞状态,正在执行的程序由于发生某事件暂时无法继续执行时,便放弃处理机而处于暂停状态或封锁状态。

相关文档
最新文档