操作系统经典习题(含答案)part2
- 格式:doc
- 大小:2.90 MB
- 文档页数:20
操作系统考试题目与解答一、选择题(每题2分,共20分)1. 下列哪个不属于操作系统的五大功能?A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案:D2. 进程的三个基本状态是:A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案:C3. 下列哪种调度算法是抢占式调度?A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案:E4. 在虚拟存储器管理中,页面置换算法不包括:A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案:C5. 文件系统的目录结构通常采用:A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案:A二、填空题(每题2分,共20分)1. 操作系统的目标是____、____、____和____。
答案:方便用户使用计算机,高效管理计算机硬件资源,保证计算机系统的稳定、安全运行,合理组织计算机工作流程。
方便用户使用计算机,高效管理计算机硬件资源,保证计算机系统的稳定、安全运行,合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案:系统,用户。
系统,用户。
3. 进程的三种基本状态是____、____、____。
答案:运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法,从外存的后备队列中选取一个或几个作业,进入____,并为它们分配必要的资源,创建进程。
答案:调度,内存。
调度,内存。
5. 在虚拟存储器管理中,缺页中断是由____引起的。
答案:访问页面不在内存。
访问页面不在内存。
三、简答题(每题5分,共30分)1. 请简要说明操作系统的五大功能。
答案:操作系统的五大功能包括:进程管理(处理器管理)、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步;存储管理负责内存空间的分配与回收,以及内存扩充技术如虚拟存储器;文件管理负责文件的创建、删除、读写等操作;网络管理负责计算机与其他计算机的通信;作业管理负责接收、分析和执行用户提交的作业。
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统考试题及答案一、选择题1. 在操作系统中,进程和程序的主要区别是:- A. 进程是动态的,程序是静态的- B. 进程是静态的,程序是动态的- C. 进程和程序没有区别- D. 进程是程序的执行实例答案:D2. 下列哪个不是操作系统的主要特性?- A. 并发性- B. 共享性- C. 虚拟性- D. 独立性答案:D3. 在现代操作系统中,虚拟内存的实现主要依靠: - A. 硬盘- B. 内存- C. CPU- D. 网络答案:A二、简答题1. 简述操作系统的五大功能。
- 操作系统的五大功能包括:进程管理、存储管理、文件系统管理、设备管理以及用户接口。
2. 描述死锁的四个必要条件。
- 死锁的四个必要条件是:互斥条件、占有和等待条件、不可剥夺条件、循环等待条件。
三、计算题1. 假设一个系统有5个进程,它们的最大并发数为10。
如果每个进程平均需要3次CPU时间,每次CPU时间平均为20ms,计算系统的平均响应时间。
设系统响应时间总和为T,每个进程响应时间R = 3 * 20ms。
系统响应时间总和T = 5 * R = 5 * 3 * 20ms。
平均响应时间 = T / 5 = (5 * 3 * 20ms) / 5 = 60ms。
四、论述题1. 论述操作系统中进程调度的三种基本算法:先来先服务(FCFS)、短作业优先(SJF)和轮转调度(RR)。
- 先来先服务(FCFS):按照进程到达时间的先后顺序进行调度,不考虑进程的执行时间长短。
- 短作业优先(SJF):优先调度执行时间较短的进程,以减少平均等待时间,但可能导致长作业饥饿。
- 轮转调度(RR):将就绪队列中的进程按照时间片轮转调度,每个进程轮流获得CPU时间片,适用于实时要求不高的系统。
五、案例分析1. 假设一个操作系统需要处理大量的文件操作,分析文件系统的两种主要类型:文件分配表(FAT)和日志文件系统(JFS)。
- 文件分配表(FAT):通过一个表来记录文件在磁盘上的存储位置,简单易实现,但随着文件数量的增加,效率会降低。
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么?A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案:B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能?A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案:D. 数据库管理3. 在进程调度算法中,哪种调度算法能够保证所有进程公平获得CPU时间片?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转调度(RR)D. 优先级调度参考答案:C. 轮转调度(RR)4. 下列哪个不是进程状态之一?A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案:D. 结束态5. 现代操作系统采用的存储管理方式是?A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案:C. 段页式存储管理二、填空题1. 在分页式存储管理中,操作系统将内存和磁盘划分为固定大小的______________。
参考答案:页(page)2. 进程在执行过程中如果发生了某些事件而无法继续执行,则进程会进入阻塞态,也被称为______________。
参考答案:等待态3. 进程管理的主要任务之一是实现进程的______________,即从一个进程的执行转到另一个进程的执行。
参考答案:切换(调度)4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案:页表5. 一般而言,操作系统的中断处理程序都是使用______________的方式实现的。
参考答案:中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分,起着控制和协调计算机硬件与软件资源,为用户提供接口的作用。
操作系统主要功能包括:- 资源管理:负责管理和分配计算机的各种资源,如 CPU、内存、磁盘等,以满足不同进程的需求。
操作系统自测题(二)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、可能出现抖动的存储管理方式是()A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2、批处理系统的主要缺点是()A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3、进程间的同步是指进程间在逻辑上的相互()关系A制约B联接C调用D合作4、SPOOLING技术的实质是()A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5、我们称磁盘是共享设备,是因为()A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6、提出以下哪一种是不可能的进程状态变化()A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7、某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()A、1024字节B、1024KC、512字节D、512K8、资源采用按序分配能达到()的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9、将文件加密不是为了防止()A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10、建立多级目录()A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释(每小题3分,共15分)1、抖动:2、内核:3、临界资源:4、进程:5、共享设备:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、分时系统具有交互性,而实时系统无交互性。
()2、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。
()3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分配方式产生“外零头”()4、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。
()5、操作系统的任务之一就是提高系统的软硬件资源。
第一章操作系统概述1.试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统(如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统)答:windows:Windows采用了图形化模式,比起从前的DOS需要键入指令使用的方式更为人性化。
随着电脑硬件和软件的不断升级,微软的Windows也在不断升级,从架构的16位、32位再到64位,系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8,Windows8.1和Server服务器企业级操作系统,不断持续的在更新!Mac OS X:OS X 是先进的操作系统。
基于坚如磐石的UNIX 基础,设计简单直观,让处处创新的Mac 安全易用,高度兼容,出类拔萃。
UNIX 之威力,Mac 之简单OS X 既简单易用且功能强大。
所有的一切- 从启动Mac 后所看到的桌面,到你日常使用的应用程序,都设计得简约精致。
无论是浏览网络、查看邮件和外地朋友视频聊天,所有事情都简单高效、趣味盎然。
当然,简化复杂任务要求尖端科技,而OS X 正拥有这些尖端科技。
它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性,还提供超强性能、超炫图形并支持互联网标准。
Andriod:root通常是针对Android系统的手机而言,它使得用户可以获取Android操作系统的超级用户权限。
root通常用于帮助用户越过手机制造商的限制,使得用户可以卸载手机制造商预装在手机中某些应用,以及运行一些需要超级用户权限的应用程序。
Android系统的root与Apple iOS系统的越狱类似。
Linux:Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。
4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内,计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中,分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。
简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统测试题(附答案)操作系统测试题(附答案)1.操作系统概述1.1 什么是操作系统?操作系统是一种控制和管理计算机硬件与软件资源的系统软件,它允许用户与计算机交互,并使计算机能够运行各种应用程序。
1.2 操作系统的功能有哪些?●进程管理:管理进程的创建、调度和终止,以及进程间的通信机制。
●内存管理:管理计算机内存的分配和释放,实现虚拟内存等功能。
●文件系统:管理计算机上的文件和目录,实现对文件的存取和操作。
●设备管理:管理计算机的各种设备,如磁盘、打印机等,进行设备的分配和控制。
●用户接口:向用户提供与计算机交互的界面,如命令行界面、图形用户界面等。
2.进程管理2.1 什么是进程?进程是程序在计算机上的一次执行过程,它具有独立的运行空间和资源,可以与其他进程并发执行。
2.2 进程的状态有哪些?●就绪状态:进程已经创建并分配了所有必要的资源,等待被调度执行。
●运行状态:进程正在被处理器执行。
●阻塞状态:进程因为等待某个事件的发生而暂停执行。
●终止状态:进程完成了它的执行或者被操作系统终止。
2.3 进程间的通信方式有哪些?●共享内存:多个进程通过共享同一块内存区域来完成数据的交换。
●消息传递:进程通过发送和接收消息进行通信。
●信号量:进程通过对信号量进行操作来实现进程间的同步与互斥。
3.内存管理3.1 什么是虚拟内存?虚拟内存是一种将主存和磁盘空间结合起来使用的技术,它使得程序在运行时可以使用超过物理内存容量的地质空间。
3.2 虚拟内存的实现原理是什么?当程序需要访问一个尚未被加载到内存中的页面时,操作系统会将该页面从磁盘中加载到内存中,如果内存中的空间不够,操作系统会根据一定的策略将不常用的页面移出到磁盘上。
3.3 什么是页面置换算法?页面置换算法决定了操作系统在内存空间不足时如何选择要被移出的页面。
常用的页面置换算法有最佳(OPT)算法、先进先出(FIFO)算法和最近最久未使用(LRU)算法等。
操作系统练习题及答案1. 什么是操作系统?操作系统是一种计算机软件,它管理和控制计算机硬件资源,并为应用程序提供一个运行环境。
它是计算机系统中最底层的软件,负责管理和分配计算机的内存、进程、文件系统和外部设备等资源。
2. 什么是进程和线程?进程是计算机中运行的程序的实例。
它具有独立的内存空间和执行状态,可以与其他进程进行通信和交互。
线程是进程中可独立运行的最小单位。
一个进程可以包含多个线程,它们共享相同的内存和文件资源,但每个线程都有自己的栈空间和执行状态。
3. 请解释以下几种调度算法:先来先服务调度(FCFS)、最短作业优先调度(SJF)、轮转调度(RR)和优先级调度。
- 先来先服务调度(FCFS):按照任务到达的先后顺序进行调度。
最早到达的任务先被执行。
- 最短作业优先调度(SJF):根据任务的执行时间进行调度,执行时间最短的任务先被执行。
- 轮转调度(RR):每个任务被分配一个固定的时间片,当时间片用完后,该任务被暂停并等待下一个时间片,以轮转的方式进行调度。
- 优先级调度:根据任务的优先级进行调度,优先级高的任务先被执行。
4. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,由于竞争资源或互相等待释放资源而陷入无限等待的状态。
为避免死锁,可以采取以下策略:- 预防死锁:通过合理地分配资源和良好的资源管理策略来预防死锁的发生,如避免破坏资源申请的有序性、避免资源持有和等待环路等。
- 避免死锁:利用资源分配图和银行家算法等方法,在运行时动态地检测系统状态,避免进入可能导致死锁的状态。
- 检测死锁:通过算法检测系统中是否存在死锁,一旦检测到死锁,可以采取相应的解决措施,如剥夺资源、回滚进程等。
- 解除死锁:当检测到死锁存在时,采取措施解除死锁,如抢占资源、撤销进程等。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种操作系统提供的一种存储器管理技术,它使得进程能够访问大于物理内存的地址空间,并且不需要全部加载到内存中。
操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。
病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。
2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。
进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。
3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。
在分页系统中,页面的大小通常由程序的大小和类型决定。
较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。
4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。
文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。
例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。
二、简答题5、请简述操作系统的基本功能。
答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。
进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。
51、请简述分页系统和分段系统的区别。
答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。
分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。
分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。
操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。
一、选择题1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段C.数据段D.进程控制块2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间3.在消息缓冲通信中,消息队列属于______资源。
A.临界B.共享C.永久D.可剥夺4.进程间的同步是指进程间在逻辑上的相互______关系。
A.联接B.制约C.继续D.调用5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS)B.最短作业优先(SSJF)C.优先数法D.轮转法(RR)6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系相交进程之间的关系主要有两种,同步与互斥。
所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!总结:互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。
在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。
操作系统练习题一、单项选择题1.操作系统是一种()。
A.应用软件B. 系统软件C.通用软件D. 工具软件2.操作系统是一组()。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3.现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4.()不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器5.引入多道程序的目的在于()。
A、充分利用CPU,减少CPU等待时间B、提高实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利用存储器6.()没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27.下列操作系统中,为分时系统的是()。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8.在分时系统中,时间片一定,(),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9.批处理系统的主要缺点是()。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10.在下列性质中,()不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11.实时操作系统追求的目标是()。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13.系统调用的目的是()。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14.系统调用是由操作系统提供的内部调用,它()。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样15.操作系统中的作业管理是一种()。
操作系统考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的代码部分C. 进程是程序的存储部分D. 程序是进程的输入数据2. 死锁的必要条件不包括以下哪一项?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 资源饥饿条件3. 页面置换算法中,LRU算法的全称是什么?A. Least Recently UsedB. Last Recently UsedC. Longest Recently UsedD. Latest Recently Used4. 在操作系统中,虚拟内存的作用是什么?A. 提供更多的物理内存B. 允许程序使用比物理内存更多的内存C. 减少程序的执行时间D. 提高CPU的利用率5. 以下哪个不是操作系统提供的服务?A. 文件系统B. 进程管理C. 内存管理D. 网络通信协议6. 进程的三种基本状态包括哪些?A. 运行态、就绪态、等待态B. 运行态、阻塞态、就绪态C. 运行态、阻塞态、等待态D. 就绪态、等待态、睡眠态7. 操作系统的设备管理主要解决什么问题?A. 内存分配B. 磁盘空间分配C. 设备分配和数据传输D. CPU时间分配8. 批处理系统的主要特点是什么?A. 交互性B. 多任务处理C. 作业成批处理D. 实时性9. 分时系统的主要优点是什么?A. 程序运行速度快B. 资源共享C. 系统可靠性高D. 易于编程10. 微内核操作系统的设计思想是什么?A. 所有服务都运行在内核空间B. 内核只包含最基本的服务C. 用户程序和内核程序运行在同一个地址空间D. 内核和用户程序之间没有界限答案:1-5 ADBCB 6-10 BBACC二、简答题(每题10分,共30分)1. 请简述操作系统的五大基本功能。
答:操作系统的五大基本功能包括:进程管理、内存管理、文件系统、输入/输出管理和设备管理。
2. 什么是进程的上下文切换?请简述其过程。
第二章一、问答题1、配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?2、简述系统调用与一般过程调用的区别。
3、系统调用与一般过程调用的区别是什么?4、系统调用的执行过程大体上分成哪三步?二、计算题1、有一个具有两道作业的批处理系统,有如下表所示的作业序列(表中所列作业优先级即为进程优先级,数值越小优先级越高)。
列出下面情况下所有作业进入内存时刻及结束时刻,并计算其平均周转时间。
假设采用短作业优先的调度算法,进程调度采用优先级为基础的剥夺式算法。
解题:10:00 A到达,无竞争,A开始运行10:20 B到达,进入内存,B的优先级高于A,A停止,B运行10:30 C到达,不能进入内存10:40 D到达,不能进入内存10:50 B运行结束,C和D竞争进入内存,D进入,A运行11:10 A运行结束,C进入内存,C运行12:00 C运行结束,D运行12:20全部结束T=(70+30+90+100)/4=72.5分钟2、在一个单道批处理系统中,采用响应比高者优先的作业调度算法。
当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。
现有三个作业,进入系统的时间和需要计算的时间如表所示:求出每个作业的开始时间、完成时间及周转时间并填入表中。
平均周转时间:60分钟+120分钟+60分钟=80分钟3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间200K,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。
该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。
评。
操作系统考试题及答案一、选择题(每题2分,共20分)1. 在现代操作系统中,进程和线程的区别主要在于:A. 进程有独立的地址空间,线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案:A2. 分页和分段存储管理方式的主要区别在于:A. 分页是固定大小的内存块,分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块,分段是固定大小的内存块D. 分页和分段没有区别答案:A3. 死锁的必要条件包括:A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案:A4. 以下哪个算法不是页面置换算法?A. 最近最少使用(LRU)B. 最优页面置换(OPT)C. 先进先出(FIFO)D. 堆排序答案:D5. 操作系统中的文件系统主要负责:A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案:C6. 虚拟内存技术允许:A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案:A7. 以下哪个不是操作系统提供的系统调用?A. fork()B. read()C. printf()D. exec()答案:C8. 在操作系统中,设备驱动程序的作用是:A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案:C9. 以下哪个是实时操作系统的特点?A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案:A10. 操作系统中的用户态和内核态的主要区别在于:A. 用户态可以执行所有指令,内核态只能执行特权指令B. 内核态可以执行所有指令,用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案:B二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
操作系统练习题第一章引言(一单项选择题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.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。
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.SPOOL技术用于( 。
一、选择题1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段C.数据段D.进程控制块2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间3.在消息缓冲通信中,消息队列属于______资源。
A.临界B.共享C.永久D.可剥夺4.进程间的同步是指进程间在逻辑上的相互______关系。
A.联接B.制约C.继续D.调用5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS)B.最短作业优先(SSJF)C.优先数法D.轮转法(RR)6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系相交进程之间的关系主要有两种,同步与互斥。
所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!总结:互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。
在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。
少数情况是指可以允许多个访问者同时访问资源。
7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。
A.短进程B.长进程C.低优先级进程D.大内存进程8.进程从运行状态到阻塞状态可能是由于______。
A.进程调度程序的调度B.现运行进程的时间片耗尽C.现运行进程执行了wait操作D.现运行进程执行了signal操作9.银行家算法在解决死锁问题中是用于______的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁10.______不是进程调度算法。
A.时间片轮转法B.先来先服务方法C.响应比高者优先法D.均衡调度算法11.下面关于线程的叙述中正确的是______。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.线程之间的通信必须使用系统调用函数D.进程只能包含一个线程12.并发进程之间______。
A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥13.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。
A.非剥夺方式B.剥夺方式C.中断方式D.查询方式14.信号量S不能用于______操作。
A.signal B.wait C.赋初值D.运算表达式15.______是一种只能进行wait操作和signal操作的特殊变量A.调度B.进程C.同步D.信号量16.分配给进程占用处理机的时间到而强迫进程P让出处理器,或有更高优先级的进程要运行,迫使正在运行的进程P让出处理器,则进程P状态变化的情况为______ A.运行态->就绪态B.运行态->等待态C.就绪态->运行态D.等待态->就绪态17.下面关于进程的叙述中正确的是______。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,一旦确定就不能改变C.在单CPU的系统中,任何时刻都有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为阻塞B.错误优先级是可以动态改变的。
C.错误没进程的时候,系统可以空闲。
D.错误变为就绪态。
18.操作系统通过______对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区19.若一个进程拥有100个线程,这些线程属于用户级线程,它们在系统调度执行时间上占用的时间片个数是______。
A.1B.100 C.1/100 D.0本题主要考查关于进程和线程之间资源共享的知识点。
在引入线程的操作系统中,线程是进程中的一个实体,是系统独立调度和分派的基本单位。
但是线程自己基本上不拥有系统资源,所以它不是资源分配的基本单位,它只拥有一部分在运行中必不可少的与处理机相关的资源,如线程状态、寄存器上下文和栈等,它同样有就绪、阻塞和执行三种基本状态。
它可与同属一个进程的其他线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。
由于用户线程不依赖于操作系统内核,因此,操作系统内核是不知道用户线程的存在的,用户线程是由用户来管理和调度的,用户利用线程库提供的API来创建、同步、调度和管理线程。
所以,用户线程的调度在用户程序内部进行,通常采用非抢先式和更简单的规则,也无须用户态和核心态切换,所以速度很快。
由于操作系统不知道用户线程的存在,所以,操作系统把CPU的时间片分配给用户进程,再由用户进程的管理器将时间分配给用户线程。
那么,用户进程能得到的时间片即为所有用户线程共享。
因此,正确答案应为A。
20.解除死锁通常不采用的方法是______。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源21.到其他3种状态的进程状态是______。
A.就绪B.阻塞C.完成D.执行22.信号量的初值为2,当前值为-3,则表示等待进程有______。
A.1个B.2个C.3个D.5个若信号量为正,则表示资源数;若信号量为负,则表示等待的进程数23.wait操作可能导致______。
A.进程就绪B.进程结束C.进程阻塞(等待)D.新进程创建24.在操作系统中为避免系统的死锁采用______。
A.银行家算法B.破坏占有并等待条件C.死锁检测和恢复D.破坏非剥夺条件25.下列的进程状态变化中不可能发生的变化是______。
A.等待→运行B.运行→等待C.运行→就绪D.等待→就绪26.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为______。
A. 3 B. 1 C.2D.027.进程之间交换数据不能通过______途径进行。
A.共享文件B.消息传递C.访问进程地址空间D.访问共享存储区域28.进程控制块PCB不包括的内容是______。
A.CPU现场B.进程优先级C.进程运行状态D.文件缓冲区29.PCB是描述进程状态和特性的数据结构,一个进程______。
A.可以有多个PCB B.可以和其他进程共用一个PCBC.可以没有PCB D.只能有唯一的PCB30.资源顺序分配法破坏了死锁发生的______必要条件。
A.互斥占用B.占有等待C.非剥夺D.循环等待31.进程和程序的本质区别是______。
A.内存和外存B.动态和静态特征C.共享和独占使用计算机资源D.顺序和非顺序执行指令32.设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请______资源。
A.0 B. 1 C.2D.333.作业调度中的先来先服务算法是以______为出发点考虑的。
A.作业执行时间B.作业的周转时间C.作业等待时间D.等待时间加运行时同34.设m为同类资源数,n为系统中的并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w。
下列情况下,系统会死锁的是______。
A.m=2,n=l,w=2 B.m=2,n=2,w=1C.m=4,n=3,W=2 D.m=4,n=2,w=3当2个进程已经拥有2个资源,都申请第3个资源时,导致死锁。
35.用于解决进程间互斥的方法是______。
①信号量及wait、signal操作②加锁与解锁③信箱方式④消息缓冲方式⑤特权指令方式A.③、④和⑤B.①和②C.①和③D.②和⑤36.在操作系统中,每个进程具有独立性,进程之间又具有相互制约性。
对于任何两个并发进程,它们______。
A.必定无关B.必定相关C.可能相关D.可能相同二、简答题1.什么是线程?进程和线程的关系是什么?2.进程能自己将自己唤醒吗?进程能自己将自己撤销吗?3.父进程创建子进程之后,父子进程间的关系是什么?4.简述引进线程的好处。
5.当一个进程的父进程被撤销时,该进程是撤销好还是不撤销好?6.为什么说进程同步问题关系到OS的成败?同步机制应遵循的准则是什么?7.进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?(1)若干同学去图书馆借书。
(2)两队举行篮球比赛。
(3)流水线生产的各道工序。
(4)商品生产和消费。
8.高级调度和低级调度的主要任务是什么?为什么引入中级调度?9.在剥夺调度中,有哪些剥夺原则?10.引起进程调度的主要因素。
11.何为死锁?产生死锁的原因和必要条件是什么?比较三种解决死锁的方法?12.试比较说明进程和程序的区别有哪些?三、应用题1.有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。
如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。
为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
2.计算进程PC和打印进程P01、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P01和P02都需分别打印一次。
请用记录型信号量描述上述进程间的同步关系。
wait(s)就是s减1;如果原来是0;那么就是wait(0);与C语言中的while很像, while(0)就是不进入循环,一直等到while(1)再进入循环可以这么理解,但实际while直接不执行循环里的语句,跳过去了)如果原来>0;直接减1,s的资源少了一个;如果原来<0;那么跟0一样还要等,等到大于0,继续执行。
signal(s)就是s加1;原理同上。
【11分】可设置四个信号量:full1表示缓冲中是否有可供P01打印的计算结果,full2表示缓冲中是否有可给P02打印的计算结果;emptypl、empty2则表示计算结果是否已被P01l、P02取走,只有当一个结果被两个打印进程都取走后,缓冲区才变空,计算进程才可将下一个计算结果放入单缓冲。