1.操作系统的发展过程及衍生出来的操作系统的类型(多道批处理系统,分时系统(UNIX))
现代操作系统具有哪四项基本功能?并简单叙述每项功能的具体任务。
答:处理器管理,存储管理,设备管理,文件管理。
一、处理器管理:进程控制,进程同步和互斥、死锁,进程通信,线程控制和管理,处理器调度。
二、存储管理:内存分配与回收,地址转换与存储保护,主存共享,存储扩充。
三、设备管理:设备分配和回收,设备的驱动调度,缓冲管理,虚拟设备。
四、文件管理:文件的逻辑组织和物理组织,目录管理,文件共享和存取控制,文件存储空间管理。
操作系统设计的三个目标是什么?
①方便:便于计算机更易使用。
②有效:允许以更有效的方式使用计算机系统资源。
③扩展能力:允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。
操作系统与普通计算机软件的作用相同,即它是由处理器执行的一段程序或一组程序。
操作都会存在错误,人们会根据错误引入相应的补丁,补丁本身也可能会引入新的错误,这就要求系统具有良好的(D)
A.有效性 B.方便性 C.可控性 D.扩展能力
(B)给程序开发者提供了程序开发需要用到的接口,以方便其访问系统资源。
A.ISA(指令系统体系结构) B.API(应用程序编程接口) C.ABI(应用程序二进制接口)
为了保证多个用户可以正确使用一个共享的资源,操作系统应该具备(B)。
A.同步机制 B.互斥机制 C.可控机制 D.内存管理
操作系统用(A)来管理和控制进程所需的内部数据。
A.执行上下文 B.IR寄存器 C.PC D.数据寄存器
实时操作系统能及时处理由过程控制反馈的数据并响应。
多道批处理系统(多任务处理):
a.内存同时保存多个程序,当一个作业需要等待I/O时,处理器可以切换到另一个不需要等待I/O的作业
b.提高CPU的利用率
c.需要中断技术、内存管理、进程调度等方面的支持
分时系统:
a.允许多个联机用户同时使用一个计算机系统进行**交互式**计算
b.时钟中断,时间片技术
例:某分时系统将有 50 个用户同时上机,为保证 2s 的响应时间,时间片最大应为___B__。
A. 50ms B. 40ms C. 100ms D. 20ms
解:2s/50=2000ms/50=40ms
为什么要有分时系统?
批处理用户不能干预自己程序的运行,无法得知程序的运行情况,不利于程序调试和排错。
多道批处理系统注重于提高资源利用率,而分时系统注重于减少用户程序的响应时间.
批处理多道程序设计和分时的比较:
批处理多道程序设计 | 分时 | |
---|---|---|
主要目标 | 充分使用处理器 | 减少响应时间 |
操作系统指令源 | 作业控制语言、作业提供的命令 | 终端输入的命令 |
2.与单道串行处理相比,多道程序设计如何提高资源利用率?
什么是多道程序设计?
多道程序设计是现在操作系统的主要方案,允许多道程序同时在内存空间,使得单个CPU可以交替执行多个程序。
什么是操作系统的内核?
内核是操作系统的一部分,包含操作系统最重要的软件功能。内核常驻内存,运行于特权模式之下,能够响应进程的调用和设备的中断。
3.多个作业并发执行时资源利用率的计算
若干个事件在同一时刻发生称为**并行,若干个事件在同一时间间隔内发生称为并发**。
例:在单CPU和两台I/O设备(I1和I2)的多道程序设计环境下,同时投入3个作业运行。其执行轨迹如下:
Job1:I2(30ms),CPU(10ms),I1(30ms),CPU(10ms),I2(20ms)
Job2:I1(20ms),CPU(20ms),I2(40ms)
Job3:CPU(30ms),I1(20ms),CPU(10ms),I1(10ms)
设CPU、I1和I2都能并行工作,作业优先级从高到低依次为Job1,Job2,Job3,优先级高的作业可以抢占优先级低的作业的CPU,但不可抢占I1和I2.求:
(1)从作业投入到完成,CPU的利用率。
(2)I1和I2的设备利用率。