操作系统期末练习题参考答案

合集下载

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。

操作系统期末试卷答案

操作系统期末试卷答案
A.通道技术B.虚拟存储器C.并行技术D.缓冲技术
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案:A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案:A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案:B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝,应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备,但其中的文件也可以使用顺序结构。
正确答案:A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]

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

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

计算机操作系统期末复习题注: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、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。

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、下面关于操作系统的叙述正确的是()。

操作系统 期末试题及答案

操作系统 期末试题及答案

操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(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. 操作系统中,中断处理程序的作用是什么?(a)保存现场并执行中断服务例程(b)清除中断标志(c)释放已占用的资源(d)中断优先级的调度14. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。

操作系统习题及参考答案

操作系统习题及参考答案

操作系统习题及参考答案一、选择题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、内存、磁盘等,以满足不同进程的需求。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题1.操作系统的主要功能包括()。

A.文件管理B.进程管理C.内存管理D.全部都是答案:D2.下列关于死锁的描述错误的是()。

A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案:B3.进程的状态转换包括()。

A.创建B.终止C.就绪D.全部都是答案:D4.以下哪种调度算法可以确保公平性和避免饥饿现象()。

A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案:C5.页面置换算法中,先进先出(FIFO)算法的优点是()。

A.实现简单B.容易理解C.执行效率高D.页面命中率高答案:A二、简答题1.进程和线程的区别是什么?请分别举例说明。

答案:进程是指计算机中正在运行的程序实例,它拥有独立的地址空间和资源。

而线程是指进程中的一个执行单元,它与同一进程中的其他线程共享地址空间和资源。

进程是资源分配的最小单位,而线程是CPU调度的最小单位。

举例:一个多人在线游戏是一个进程,而每个玩家是游戏中的一个线程。

每个玩家线程共享游戏进程的资源,如地图数据、游戏规则等,但每个玩家还可以独立执行自己的操作。

2.请简要解释记忆管理中的虚拟内存和分页机制。

答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。

通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。

分页机制是虚拟内存管理的一种实现方式。

在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。

当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。

三、应用题请根据题目自行设计题目内容,并给出相应的答案。

操作系统练习题含参考答案

操作系统练习题含参考答案

操作系统练习题含参考答案一、单选题(共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. B .操作系统2.D控制和管理系统内各种资源,有效地组织多道程序的运行3. C.文档编辑4. C.程序的并发执行5. C.系统调用6. A .请求系统服务7. B .只能通过用户程序间接使用8. B .分时系统9. C.快速响应10. C.火车订票系统11. A .命令名[选项][参数]12. C. UNIX 系统13. C.描述程序动态执行过程的性质14. A .程序是静态概念,进程是动态概念15. B .并发性16. A .只有一个17. B .进程状态变为就绪18. D .从阻塞变为就绪19. A .同步20. C.临界资源21. B .进入阻塞态,让出CPU22. A. 123. C.若干进程因竞争资源而无休止地循环等待着,且都不释放已占有的资源24. C.进程调度25. B .就绪26. D .后备27. B .选择恰当的作业调度算法28. D .平均周转时间29. B. 2小时30. A . T=E — S31. A .解释并执行来自终端的命令32. D .抢占式优先级33. A .逻辑地址34. D .重定位35. C.固定分区36. C.限长寄存器37. B .页表38. B .对换技术39. D .扩充主存容量40. B .扩充相对地址空间的技术41. A .分区管理42. D .缺页中断43. A .置换算法选择不当44. B .辅助存储空间45. C.实现对磁盘的驱动调度46.B文件名称与文件具体的物理地址的转换47. C.记录式文件48. A .连续文件49. D .提高了存储空间的利用率50. C.索引文件51. D .解决不同用户间的文件命名冲突52. C.可以不同,也可以相同53. D. /usr/meng/prog/file.c54. D .非循环图目录55. C.硬件设备56. B .普通文件57. D .读和写58. C.实现中断处理59. D .用户程序使用的设备与实际使用哪台设备无关的一种特性60. C.通道技术61. C.通道独立执行预先编好的通道程序来控制62. D .设备驱动程序63. C.缓冲技术64. C.提高CPU与设备之间的并行程度65. C.虚拟66. C. 10067. B. 2ms68. A .可定制性69. D .系统中若干台计算机相互协作完成同一任务70. D .分布式操作系统判断题(正确的划",错误的划X )系统。

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

操作系统期末练习题参考答案一、选择题(选择一个正确答案的代码填入括号中)1.B.操作系统2. D 控制和管理系统内各种资源,有效地组织多道程序的运行3.C.文档编辑4.C.程序的并发执行5.C.系统调用6.A.请求系统服务7.B.只能通过用户程序间接使用8.B.分时系统9.C. 快速响应10.C.火车订票系统11.A.命令名 [选项] [参数]12.C.UNIX系统13.C.描述程序动态执行过程的性质14.A.程序是静态概念,进程是动态概念15.B.并发性16.A.只有一个17.B.进程状态变为就绪18.D.从阻塞变为就绪19.A.同步20.C.临界资源21.B.进入阻塞态,让出CPU22.A.123.C.若干进程因竞争资源而无休止地循环等待着,且都不释放已占有的资源24.C.进程调度25.B.就绪26.D.后备27.B.选择恰当的作业调度算法28.D.平均周转时间29.B.2小时30.A.T=E-S31.A.解释并执行来自终端的命令32.D.抢占式优先级33.A.逻辑地址34.D.重定位35.C.固定分区36.C.限长寄存器37.B.页表38.B.对换技术39.D.扩充主存容量40.B.扩充相对地址空间的技术41.A.分区管理42.D.缺页中断43.A.置换算法选择不当44.B.辅助存储空间45.C.实现对磁盘的驱动调度46. B 文件名称与文件具体的物理地址的转换47.C.记录式文件48.A.连续文件49.D.提高了存储空间的利用率50.C.索引文件51.D.解决不同用户间的文件命名冲突52.C.可以不同,也可以相同53.D./usr/meng/prog/file.c54.D.非循环图目录55.C.硬件设备56.B.普通文件57.D.读和写58.C.实现中断处理59.D.用户程序使用的设备与实际使用哪台设备无关的一种特性60.C.通道技术61.C.通道独立执行预先编好的通道程序来控制62.D.设备驱动程序63.C.缓冲技术64.C.提高CPU与设备之间的并行程度65.C.虚拟66.C.10067.B.2ms68.A.可定制性69.D.系统中若干台计算机相互协作完成同一任务70.D.分布式操作系统二、判断题(正确的划√,错误的划×)71.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。

(×)72.操作系统核心提供了大量的服务,其最高层是系统调用,它允许正在运行的程序直接得到操作系统的服务。

(√)73.在UNIX/Linux系统上,系统调用以C函数的形式出现。

(√ )74.UNIX操作系统是采用微内核方法实现结构设计的。

(×)75.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。

(×)76.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。

(×)77.信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P、V操作来改变。

(√)78.系统产生死锁的根本原因是资源有限且操作不当。

因此,当系统提供的资源少于并发进程的需求时,系统就会产生死锁。

(×)79.处理机调度可分为三级:高级、中级和低级。

在所有的系统中,都必须具备这三级调度。

(×)80.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。

(×)81.在操作系统中,作业处于执行状态时,已处于进程的管理之下。

(√)82.通常,为了提高效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。

(×)83.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施。

(×)84.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。

(√ )85.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。

(×)86.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。

(×)87.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。

(√)88.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。

(√)89.只有引入通道后,CPU计算与I/O操作才能并行执行。

(×)90.在索引文件中,建立索引表会占用额外的存储空间和访问时间。

(√ )91.实现设备虚拟分配最成功的技术是SPOOLing。

(√ )92.Linux文件分为用户文件、目录文件和特殊文件。

(×)93.在设备I/O中引入缓冲技术的目的是为了节省内存。

(×)94.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。

(√)三、简答题95.简述操作系统的定义。

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

96.在计算机系统中操作系统处于什么地位?操作系统是裸机之上的第一层软件,与硬件关系尤为密切。

它不仅对硬件资源直接实施控制、管理,而且其很多功能的完成是与硬件动作配合实现的,如中断系统。

操作系统的运行需要有良好的硬件环境。

操作系统是整个计算机系统的控制管理中心,其他所有软件都建立在操作系统之上。

操作系统对它们既具有支配权力,又为其运行建造必备环境。

在裸机上安装了操作系统后,就为其他软件的运行和用户使用提供了工作环境。

97.操作系统一般为用户提供了哪三种界面?各有什么特点?操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。

图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。

命令行接口:在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部的程序,执行相应的功能。

程序接口:也称系统调用接口。

系统调用是操作系统内核与用户程序、应用程序之间的接口。

在UNIX/Linux系统中,系统调用以C函数的形式出现。

98.Linux系统有什么特点?Linux系统的主要特点有:(1)与UNIX兼容。

(2)自由软件,源码公开。

(3)性能高,安全性强。

(4)便于定制和再开发。

(5)互操作性高。

(6)全面的多任务和真正的32位操作系统。

99.进程与程序的区别和联系是什么?进程与程序的主要区别是:(1)进程是动态的;程序是静态的。

(2)进程有独立性,能并发执行;程序不能并发执行。

(3)二者无一一对应关系。

(4)进程异步运行,会相互制约;程序不具备此特征。

但是,进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。

100.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。

试回答:下述状态变迁因果关系能否发生?为什么?(A)3→2 (B)4→1下述状态变迁:(A)3→2:不可以。

任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。

(B)4→1:可以。

某一阻塞态进程等待的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。

101.进程进入临界区的调度原则是什么?一个进程进入临界区的调度原则是:(1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。

(2)任何时候,处于临界区内的进程不可多于一个。

如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。

(3)进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。

(4)如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。

102.若在一分页存储管理系统中,某作业的页表如下所示。

已知页面大小为1024字节,试将逻辑地址4000、5012转化为相应的物理地址。

某作业的页表页号块号0 1 2 32 3 1 6设页号为p,页内位移为d,则:对于逻辑地址4000,p=int(4000/1024)=3,d=4000 mod 1024=928。

查页表第3页在第6块,所以物理地址为10246+928=7072。

对于逻辑地址5012,p=int(5012/1024)=4,d=5012 mod 1024=916。

因页号超过页表长度,该逻辑地址非法。

103.发生死锁的四个必要条件是什么?发生死锁的四个必要条件是:互斥条件,不可抢占条件,占有且申请条件,循环等待条件。

104.处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?处理机调度一般可分为高级调度(作业调度)、中级调度和低级调度(进程调度)。

其中进程调度必不可少。

进程只有在得到CPU之后才能真正活动起来,所有就绪进程经由进程调度才能获得CPU的控制权;实际上,进程调度完成一台物理的CPU转变成多台虚拟(或逻辑)的CPU的工作;进程调度的实现策略往往决定了操作系统的类型,其算法优劣直接影响整个系统的性能。

105.作业调度与进程调度二者间如何协调工作?作业调度和进程调度是CPU主要的两级调度。

作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。

而进程调度是微观调度,它根据一定的算法,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。

106.简述中断的定义。

中断是指CPU对系统发生的某个事件做出的一种反应,它使CPU暂停正在执行的程序,保留现场后自动执行相应的处理程序,处理该事件后,如被中断进程的优先级最高,则返回断点继续执行被“打断”的程序。

107.一般中断处理的主要步骤是什么?一般中断处理的主要步骤是:保存被中断程序的现场,分析中断原因,转入相应处理程序进行处理,恢复被中断程序现场(即中断返回)。

108.中断响应主要做哪些工作?由谁来做?中断响应主要做的工作是:中止当前程序的执行;保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容);转到相应的处理程序。

中断响应由硬件实施。

109.如何将逻辑地址转换成物理地址?逻辑地址转换成物理地址的过程是:用页号p去检索页表,从页表中得到该页的物理块号f,把它装入物理地址寄存器中。

同时,将页内地址d直接送入物理地址寄存器的块内地址字段中。

这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。

110.分页存储管理的基本方法是什么?分页存储管理的基本方法是:逻辑空间分页,内存空间分块,块与页的大小相等。

相关文档
最新文档