(完整word版)集美大学诚毅学院操作系统期末试卷与答案,推荐文档
- 格式:doc
- 大小:290.37 KB
- 文档页数:9
考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8。
设备独立性是指系统具有使用不同设备的能力。
()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取.()10.访问控制矩阵比访问控制表更节约空间.()二、选择题1。
在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
2022年集美大学诚毅学院网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、系统事先给每台设备确定的编号称设备的__________号,由用户在使用设备时给出的编号称设备的__________号。
2、Spool 是在一个计算问题开始之前,把计算所需要的程序和数据从输入设备上预输入到__________中存放。
对于输出的结果,是从__________中依次输出。
3、常用的进程调度算法有__________、__________、__________。
4、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
5、主存的“地址越界”中断是属于__________中断。
6、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。
7、现代计算机中主存储器都是以__________为单位进行编址。
8、引起死锁的四个必要条件是__________、保持和等待__________、__________。
二、选择题9、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。
Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs10、缓存技术的缓冲池在()中。
A.内存B.外存C.ROMD.寄存器11、下列天于管道(Pipe)通信的叙述中,正确的是()A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()13、下列关于索引表的叙述,()是正确的。
2022年集美大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中2、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、一个进程的读磁盘操作完成后,操作系统针对该进程必做的是(),A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、死锁与安全状态的关系是()。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、()是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术7、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB8、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、文件系统采用多级目求结构的目的是()。
1.什么是操作系统,从资源管理的角度看,操作系统应当具有哪些功能?答:操作系统是位于硬件层之上,所有其它软件层之下的一个系统软件, 是管理系统中各种软件和硬件资源使其得以充分利用, 方便用户使用计算机系统的程序集合.从资源管理的角度说,操作系统的主要功能是对计算机系统的资源进行管理即:处理机管理、存储器管理、设备管理、文件管理和作业管理。
2.何谓死锁?产生死锁的必要条件是什么?答:死锁(deadlock):因多个进程竞争资源而造成的一种僵局,若无外力作用这些进程将无法在向前推进。
产生死锁的必要条件①互斥条件。
2保持和等待条件③不剥夺条件④循环等待条件。
3.程序、进程和线程的关系是怎样的?有何区别?答:进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。
主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。
(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU的;而程序则不能作为一个能独立运行单位。
(3)程序和进程没有一一对应关系。
一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。
(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。
线程是进程中执行运算的最小单位,即处理机调度的基本单位。
它与进程的关系是:一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;4.常用的数据传输方式有哪四种?各有什么特点?答:常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式(DMA)和通道控制方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I/O没备。
而设备和CPU、设备和设备只能串行工作;中断控制方式在某种程度上使CPU摆脱了等待I/O设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu 时间,而且快速的I/O设备要求中断响应要足够快。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。
2022年集美大学诚毅学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。
A.1026BB.1536BC.1538BD.2048B3、下列关于线程的叙述中,正确的是()。
I.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行IV.线程的切换,不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.15、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞6、下列关于页式存储说法中,正确的是()。
I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV7、使用修改位的目的是()。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、下面说法错误的有()。
一、填空题(共10分,每空1分)。
1、进程管理把进程分为_____就绪_______,_____执行_______,______阻塞_____三个基本状态.此外,为缓和内存紧张的情况,引入了______挂起________状态。
2、对磁盘的访问时间,包括_____寻道时间、旋转延迟时间、数据传输时间 _______三部分。
3、操作系统通过___ PCB(进程控制块)___来感知一个进程的存在。
4、仅允许一个进程使用的资源称为临界资源 ,访问这种资源的那段程序代码称为临界区。
二、单项选择题(共20分,每空1分, 在每空给出的选项中只有一个符合题目要求,把所选项前的字母填入题前的表格内)。
C B AD C C B A B B B B B D B B D B A B1. 在下列特性中,哪一个不是进程的特性__C___。
A.异步性B. 并发性C. 静态性D. 动态性2. 允许多个用户以交互方式使用计算机的操作系统称为_____B_______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____A_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为________D______.A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统3. 实时操作系统追求的目标是__C____。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销4. 通道是一种__C____。
A.I/O端口B.数据通道C.I/O专用处理机D.软件工具5. 进程由就绪到执行状态由__B__完成,用户作业对应的进程是由__A___建立的.A.作业调度程序B.进程调度程序C.进程管理程序D.交通控制程序6. 下列各项工作步骤中____B_____不是创建进程所必需的步骤。
A.建立一个PCB(进程控制块)B.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源D.将PCB连接入进程就绪队列7. 下面哪种页面淘汰算法会产生Belady异常现象___B____A. 最佳页面淘汰算法(OPT)B. 先进先出页面淘汰算法(FIFO)C.最不经常使用页面淘汰算法(LFU)D. 最近最少使用页面淘汰算法(LRU)8. 操作系统中有一组特殊系统调用.它们不能被系统中断.在操作系统中称为__B____。
A.初始化程序 B.原语 C.子程序 D.控制模块9.若信号量S的初值为1,当前值为-1,则表示有_____B_____等待进程.A.0个B.1个C.2个D.3个10. 把作业地址空间使用的逻辑地址变成内存的物理地址称为____B_____.A.加载B.重定位C.物理化D.逻辑化11.为了进行对紧急进程或重要进程调度、调度算法应采用___D___。
A.先进先出调度算法 B.轮转法 C.短执行优先调度 D.优先级调度12.最佳适应算法的空白区是_______C_______A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列13. 段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即___B____。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。
14.操作系统文件管理的最重要的功能是___D__A.实现虚拟存储B.实现按文件内容存取C.实现文件的高速输入输出D.实现按文件名存取15.按所载的信息的形式,文件可分为____B___式文件和流式文件。
流式文件在逻辑上是___A___的集合。
为了提高____B____式文件的存取效率,往往采用索引技术。
索引的本质是按记录的___B____将记录进行分类或排序。
A.集合B.记录C.索引D.目录A.字符B.元组C.记录D.字段A.物理地址B.关键字值C.属性值D.指针三、简答题(共30分,每小题6分)4. 什么是通道?又称I/O处理机,它具有自己的指令系统和运控部件,与处理机共享内存资源。
1.理解中断的概念;p48在程序运行过程中,出现了某种紧急事件,必须中止当前正在运行的程序,转去处理此事件,然后再恢复原来运行的程序,这个过程称作中断。
中断类型:强迫性中断,自愿性中断2.中断优先级与中断屏蔽的原理p52,习题12、13、15;假如关中断后操作系统进入死循环,将会产生死机后果,系统不响应任何外部干预事件。
开/关中断指令和中断屏蔽指令属于特权指令,一般用户无权访问。
如果允许用户使用,用户关中断后可能影响系统对内部或外部事件的相应,也会使操作系统无法活动系统控制权。
可以屏蔽的中断:输入输出中断、时钟中断不可以屏蔽的中断:访管中断、掉电中断3.判断中断事件的性质,习题16;一般来说,只影响应用程序自身的中断,可以由用户自行处理,包括溢出、除数为0.可能影响其他用户或操作系统的中断只能由操作系统中断处理程序统一处理,包括地址越界,非法指令,掉电。
3. 理解管态、目态、特权指令、非特权指令、目态与管态的转换?p16-17管态:系统态,核心态,是操作系统运行时所处的状态目态:用户态,是一般用户程序运行时所处的状态特权指令:只有在管态下才能执行在指命令称为特权指令(开关中断、修改地址映射寄存器、置程序状态字、停机)非特权指令:在管态和目态下均可执行的指令称为非特权指令(数据传送指令、算术运算令)目态到管态的转换唯一途径是中断管态到目态的转换一般通过修改程序状态字(置PSW)来实现1.什么是操作系统,从资源管理的角度看,操作系统应当具有哪些功能?答:操作系统是位于硬件层之上,所有其它软件层之下的一个系统软件, 是管理系统中各种软件和硬件资源使其得以充分利用, 方便用户使用计算机系统的程序集合.从资源管理的角度说,操作系统的主要功能是对计算机系统的资源进行管理即:处理机管理、存储器管理、设备管理、文件管理和作业管理。
2.谓死锁?产生死锁的必要条件是什么?答:死锁(deadlock):因多个进程竞争资源而造成的一种僵局,若无外力作用这些进程将无法在向前推进。
产生死锁的必要条件①互斥条件。
2保持和等待条件③不剥夺条件④循环等待条件。
3.程序、进程和线程的关系是怎样的?有何区别?答:进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。
主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。
(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU 的;而程序则不能作为一个能独立运行单位。
(3)程序和进程没有一一对应关系。
一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。
(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。
线程是进程中执行运算的最小单位,即处理机调度的基本单位。
它与进程的关系是:一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;4. 常用的数据传输方式有哪四种?各有什么特点?答:常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式(DMA)和通道控制方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I/O没备。
而设备和CPU、设备和设备只能串行工作;中断控制方式在某种程度上使CPU摆脱了等待I/O设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu时间,而且快速的I/O设备要求中断响应要足够快。
否则会造成数据丢失;DMA方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU的负担。
DMA 方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA方式要求CPU执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA控制器只能控制—个设备。
5.存储管理中,分页和分段有何区别?答:分页和分段都采用离散分配方式,但两者有显著的差别。
〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻辑单位.目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定.一个系统只能有一种大小的页面:段的长度不固定。
决定于用户的程序。
(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
6. SPOOLing技术如何使一台打印机虚拟成多台打印机?答:将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。
具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。
若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。
OPT:最佳算法(淘汰最长不使用)FIFO:先进先出算法LRU:最近最少使用算法FCFS :先到先服务 SJB (SJF ):最短作业优先 RR :循环轮转算法FB :反馈排队算法 HRN:最高响应比优先(RR=1+WT/BT ) HPF :最高优先数优先算法 操作系统的特性:并发性,共享性,异步性,虚拟性 四、综合题(共40分)1.设每个页面的长度为1K, 指令LOAD1,2000的虚地址为248,页表如下图所示,请简述地址变换过程,求出指令的物理地址。
(5分)跟下面答案一样 操作数虚地址 页号=2000/1024=1 页内偏移量=2000 MOD 1024=952根据页表可得:物理页面号为4 操作数物理地址指令虚地址为248 页号=248/1024=0 页内偏移量=248 MOD 1024=248 根据页表可得:物理页面号为3 指令物理地址=3*1024+248=3321. 分页式存储管理中,设每个页面的长度为1K, 请简述地址变换过程,求出指令的物理地址。
(5分) 指令虚地址为248 页号=248/1024=0 页号=248/1024=0页内偏移量=248 MOD 1024=248根据页表可得:物理页面号为3 物理地址=3*1024+248=33202.假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。