苏州大学文正学院操作系统概念期末复习

合集下载

操作系统原理知识知识点复习_梁光祥

目录第一章操作系统概论 (2)1.1 操作系统概念 (2)1.2 操纵系统的主要功能 (2)1.3 操作系统的基本特征 (3)1.4 操作系统的逻辑结构和运行模型 (3)1.5 操作系统的形成与发展 (3)1.6 操作系统主要类型 (3)第二章进程管理 (4)2.1．进程概念 (4) (4)2.2．进程控制 (5)2.3．进程互斥与同步 (5)2.4．进程通信 (5)2.5.线程 (5)第三章处理器调度与死锁 (6)3.1．处理器调度 (6)3.2．死锁 (7)第四章存储管理 (8)4.1．程序的链接和装入 (8)4.2．分区式存储管理 (8)4.3．分页式存储管理 (8)4.4．分段式存储管理 (9)4.5．段页式存储管理 (9)4.6．虚拟存储管理 (10)第五章设备管理 (11)5.1．输入输出系统 (11)5.2．输入输出控制方式 (11)5.3．缓冲技术 (14)5.4．分配策略： (14)5.5．输入输出软件 (14)5.6．虚拟设备 (14)5.7．磁盘存储管理 (14)第六章文件管理 (15)6.1．概述 (15)6.2文件数据的组织和存储 (15)6.3．文件目录 (15)6.4．文件储存空间管理 (16)第一章操作系统概论1.1操作系统概念1.配备操作系统的目的1)方便人们使用计算机2)有效管理计算机2.操作系统的目标1)有效地管理计算机的硬件和软件资源2)提高系统效率3)具有可扩充性4)具有开放性5)具有可靠性6)具有可移植性1.2操纵系统的主要功能1.处理器管理功能1)进程控制2)进程同步3)进程通信4)调度2.存储管理功能1)内存的分配与回收2)内存保护3)地址映射4)内存扩充5)内存共享3.设备管理功能1)缓冲管理2)设备分配与回收3)设备驱动4)实现设备独立性5)实现虚拟设备4.文件管理功能1)文件的存储空间管理2)目录管理3)文件的读写管理4)文件保护5.网络功能1)网络资源管理2)网络通信管理3)网络管理6.用户接口1)命令接口2)程序接口3)图形接口1.3操作系统的基本特征1.并发2.共享3.异步4.虚拟1.4操作系统的逻辑结构和运行模型1.操作系统的逻辑结构1)单核结构a)整体模块结构b)分层结构2)微内核结构2.操作系统的运行模型1)独立运行的内核模型2)嵌入进程中的执行模型3)作为独立进程运行模型1.5操作系统的形成与发展1.人工阶段从计算机产生到20世纪50年代中期机器属于第一代计算机。

苏州大学大一计算机专业操作系统期末试卷及答案

苏州大学操作系统原理课程试卷（一）答案共4页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。

2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。

而两个V操作的次序无关紧要。

3、P(S)：表示申请一个资源；V(S)表示释放一个资源。

信号量的初值应该大于等于0 。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。

固定分配有两种不同的方式，分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。

6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。

7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有轮询、中断和DMA 等。

二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。

错。

分布式系统是松散偶合系统。

2、在一个只有单个CPU的计算机中，进程不能并行操作。

错。

一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

对。

4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

对。

5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

错。

作业的编制空间是由计算机的字长决定的。

三、简答题（20分，每题5分）1、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。

2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。

苏州大学操作系统习题集(大学期末复习资料)

(一)选择题在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）、（D），以及文件和设备。

这里的（C）管理主要是对进程进行管理。

A：提高系统资源利用率B：资源；C：处理机；D：存储器操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC机上的操作系统称为（D）。

A,B,C,D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。

操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。

A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。

B：（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。

C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。

用户在程序设计过程中，可通过（A）获得操作系统的服务。

A：（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。

在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A），为实现多道程序设计需要有（B）A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。

B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。

推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的动力是（B），推动微机OS发展的主要动力是（C）。

A：提高系统资源利用率；B：方便用户；C：计算机硬件的不断更新换代；在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。

苏州大学操作系统概念第12章资料

6.19
C-SCAN
提供比SCAN算法更为均匀的等待时间磁头从磁盘一段移到另一端，随着移动不断的处理请求。不过，当磁头移到另一端时，马上返回到磁盘开始，返回时并不处理请求将柱面当作一个环链，将最后柱面和第一柱面相连总的磁头移动为383柱面
6.20
C-SCAN
6.21
C-LOOK
C-SCAN的一种变形磁头只移动到一个方向上最远的请求为止。接着，它马上回头，而不是继续到磁盘的尽头总的磁头移动为323柱面
磁盘控制器
6.4
磁盘示意图
6.5
地址映射关系
逻辑地址：（逻辑块号p，块内偏移o）物理地址：（柱面c，道t，扇区s，扇区内偏移o）
Q1 p / 每道扇区数
s
c Q1 / 每柱面道数
t
6.6
磁盘特性
磁盘旋转速度：60 – 250转/秒磁盘传输速率（Transfer rate）：在磁盘和计算机间传输数据的速率。定位时间/随机访问时间（Positioning time，randomaccess time)：
光盘根本不使用磁。它们使用特殊材料，可以被激光所改变
6.40
可写光盘
读写盘上的数据可以多次被修改 WORM盘只能被写一次铝薄膜盘片夹在两个玻璃或塑料盘片间当写一位时，驱动器使用激光在铝薄膜上烧一小孔。信息可以被删除但不能被修改 WORM盘是可靠的、经久的只读盘，如CD-ROM和DVD，从生产厂家出来时就有数据了
20
Synch Byte
Track #
Head #
Sector#
CRC
Bytes 1 2 1 1 3
Synch Byte
Data
CRC

2022年苏州城市学院机械设计期末考试试题

苏州大学文正学院机械设计课程期末试卷（A 卷）共6页考试形式开卷（线上） 2022年12月系科年级专业学号姓名成绩一、选择题（单项选择，每题2分，共40分）1. 在有限寿命疲劳极限的符号rN 当中，N 表示寿命计算的。

A. 循环基数 B . 循环次数C. 寿命指数D. 寿命系数2. 由试验知，有效应力集中、绝对尺寸和表面状态只对有影响。

A. 应力幅 B .平均应力 C. 应力幅和平均应力3. 各种油杯中，可用于油脂润滑。

A. 针阀油杯B. 油绳式油杯C. 旋盖式油杯4. 被连接件是锻件或铸件时，应将安装螺栓处加工成小凸台或沉孔，其目的是。

A. 易拧紧B. 避免偏心载荷C. 增大接触面D. 外观好5. 在铰制孔用螺栓连接中，螺栓杆与孔的配合为。

A. 间隙配合B. 过渡配合C. 过盈配合6. 普通螺栓受横向载荷时，主要靠来承受横向载荷。

A. 螺栓杆的抗剪切能力B.螺栓杆的抗挤压能力C. 接合面的摩擦力7. 某螺栓的材料性能等级为6.8级，其数字6.8代表。

A. 对螺栓材料的强度要求B. 对螺栓的制造精度要求C. 对螺栓材料的刚度要求D. 对螺栓材料的耐腐蚀性要求8. 确定普通平键剖面尺寸b ×h 的依据是。

A.轴的转矩 B. 轴的直径 C.轴的材料9. 当键连接强度不足时可采用双键，使用两个平键时要求两键布置。

A.在同一直线上B.相隔90°C.相隔120°D.相隔180°10. V 带轮槽楔角与V 带楔角间的关系是。

A. B. C.11. 在普通V 带传动中，从动轮的圆周速度低于主动轮的圆周速度，则v 2<v 1，其速度损失常用滑动率121/)(v v v 表示，值随所传递的载荷的增加而。

A. 增大B. 减小C. 不变12. V 带轮轮槽与带的三种安装情况如图所示，其中种情况是正确的。

13. 一减速齿轮传动，主动轮1用45钢调质，从动轮2用45钢正火，则它们齿面接触应力的关系是。

苏州大学文正学院java期末复习

Java基础期末考试复习课件Java基本概念部分1. Java是1995年Sun公司正式推出更名，2010后被Oracre公司收购。

Java对大小写敏感。

2. Java分为Java SE标准版，Java EE企业版和Java ME微型版。

3.字节码（低级语言）是由编译器产生，交由java虚拟机读取和解释。

4.导包的关键词import，若不导包则必须写出全路径。

5.Java支持统一码（Unicode）6.单引表示字符，双引表示字符串。

7.字符串String，StringBuilder类。

8.final 修饰常量的关键字final修饰变量常量final修饰类类是终极类，不可扩展9.Math.random( )-------------- ( 0.0 , 1 ]返回一个i ~ j随机整数: (int)(i+Math.random( )*(j-i+1))返回ch1~ch2的随机字符：(char)(ch1 + Math.random()*(ch2-ch1+1))10.Switch选择语句。

Continue只是跳出了一次迭代，break跳出了整个循环。

11.构造方法的特性：1. 构造方法必须具备和所在类相同的名字。

2．构造方法没有返回类型，没有void3. 构造方法是在创建一个对象使用new操作符的时调用的。

构造方法的作用是初始化对象12.引用变量和引用类型：1.对象是通过对象引用变量来访问的，该变量包含对对象的引用。

2.一个类基本等同于一个程序员定义的类型。

一个类就是一种引用对象，这意味着任何类型为类的变量都可以引用该类的一个实例。

13.面向对象的三个基本特征：1. 封装 2. 继承 3. 多态14.一个文件中可以有多个类但是只能有一个公共类。

15.this和super关键字this表示调用自己super表示调用父类16.FlowLayout是最简单的布局管理器。

按照组件添加的顺序，从左到右地将组建排列在容器中，当放满一行时就开始新的一行。

苏州大学操作系统概念第七章

算法需要m x n2 次操作来判断是否系统处于死锁状态
6.39
检测算法的例子
五个进程Pn到P4,三个资源类型A（7个实例），B（2个实例）,C（6个实例）
时刻Tn的状态 Allocation Request Available
ABC ABC
ABC
P0 0 1 0
000
000
P1 2 0 0
202
►四个条件同时出现，死锁将会发生（必要条件）
6.8
2、死锁系统模型
系统模型
资源类型 R1, R2, . . ., Rm
CPU周期，内存空间，I/O设备
每一种资源Ri 有Wi 种实例每一个进程通过如下方法来使用资源
申请使用释放资源动态申请-常用方法在进程运行过程中申请资源资源静态申请在进程运行前一次申请所有资源
6.10
资源分配图
一个顶点的集合V和边的集合E
（V被分为两个部分 P = {P1, P2, …, Pn}, 含有系统中全部的进程 R = {R1, R2, …, Rm}, 含有系统中全部的资源
请求边：有向边P1 Rj 分配边：有向边R1 P j
6.11
资源分配图
进程
有四个实例的资源类型
Pi 请求一个Rj的实例
设备虚拟化
6.17
3、死锁预防
死锁的预防
互斥：存在互斥资源，不能改变这个条件现代操作系统中的虚拟化技术
占有并等待：必须保证进程申请资源的时候没有占有其他资源静态分配策略要求进程在执行前一次性申请全部的资源，只有没有占有资源时才可以分配资源）利用率低，可能出现饥饿
抑制死锁发生的必要条件
6.19
Allocation Need Available

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

A. 作业执行前集中一次 B．作业执行过程中集中一次 C．作业执行过程中 D．作业执行过程中由用户完成
支持程序在内存中移动的地址转换机制是（）
A. 页式地址转换 B. 段式地址转换
C. 静态重定位
©SUDA
D. 动态重定位
Ch4 存储器管理/Slide 3
复习题
每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）
©SUDA
Ch4 存储器管理/Slide 12
复习题
已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用 FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
复习题
处理器能直接访问（）
A. 寄存器 D. 光盘 B. 硬盘 E. 高速缓冲存储器 C. 主存
把逻辑地址转换成绝对地址的工作称为（）
A．加载 B．重定位 C．物理化 D．逻辑化
主存的地址空间常称为（）
A.逻辑地址空间 C.相对地址空间
©SUDA
B. 程序地址空间 D. 物理地址空间
Ch4 存储器管理/Slide 1
复习题
重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。逻辑地址:用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0” 开始的。
©SUDA
Ch4 存储器管理/Slide 14
复习题
假定某采用分页式存储管理的系统中，主存容量为 1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：
（1）主存地址应该用多少位来表示？
（2）作业每一页的长度是多少？（3）逻辑地址中的页内偏移应用多少位来表示？
©SUDA Ch4 存储器管理/Slide 8
复习题
在页式存储管理中，假设作业的地址为16位，页长为 2KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11 物理块中，试计算作业中逻辑地址 166AH,0E3CH,526CH相对应的内存物理地址，说明转换过程、写出转换结果。
©SUDA
Ch4 存储器管理/Slide 9
（）
LRU页面调度算法时选择先调出的页面是
A．最近才使用的 C．驻留时间最长的 B．最久未被使用的 D．驻留时间最短的
（）
如果处理器有32位地址，则它的虚拟地址空间为 A. 2GB B. 4GB C. 640KB D. 16MB
（）
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（） A. 224 B. 216 C. 28 D. 232
复习题
逻辑地址 0x1502 0x1d71 0x2c27 0x060C 0x4000 逻辑地址（二进制） 01 0101 0000 0010 01 1101 0111 0001 10 1100 0010 0111 00 0110 0000 1100 100 0000 0000 0000 111 1100 0010 0111 110 0110 0000 1100 00 物理地址（二进制） 0101 0000 0010 物理地址 0x0502 缺页 0x7C27 0x660C 越界
D. 4次
B．容量扩大了的主存
C．可提高计算机运算速度的设备 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
©SUDA Ch4 存储器管理/Slide 7
复习题
在采用页式存储管理的系统中，
A. 不可以把作业分散到几个不连续的主存区域 B. 不需要采用移动技术移动作业区 C. 不需要硬件支持 D .不采用动态重定位的方式装入作业
（4）写出作业中的每一页在主存块中的起始地址。
©SUDA
Ch4 存储器管理/Slide 15
复习题
（1）由于主存容量为 1M，而 1M等于2的20次方，因而主存地址应用20位来表示。（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方／2的8次方＝2的12次方＝4096字节。（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。于是，逻辑地址中的页内地址部分应占12位。（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。现作业被分成四页（页号为0，1，2，3）且分别装入到第2，4，1 ，5块中。那么，这四页信息所在主存块起始地址应依次为：8K ，16K，4K，20K。
©SUDA
Ch4 存储器管理/Slide 5
复习题
存储保护:存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。地址转换:为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。逻辑地址空间:用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储空间称“逻辑地址空间”。
©SUDA
Ch4 存储器管理/Slide 13
复习题
采用FIFO时，共统计出缺页9次，统计过程， 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 3 2 2 2 1 1 4 2 2 2 1 1 4 4 4 3 3 缺页率是9/11 采用第二种淘汰算法时，共统计出缺页8次，统计过程， 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 1 1 1 1 1 3 4 2 2 2 2 2 4 2 2 2 2 缺页率是8/11
©SUDA
Ch4 存储器管理/Slide 10
复习题
一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表：
页号 0 1 2 3 4 块号（页框号） 12 3 0 0 2 有效位 1 1 1 0 1
5
6 7
©SUDA
15
0 8
1
0 1
Ch4 存储器管理/Slide 11
A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区
在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（）
A．地址递增 C．长度递增 B．地址递减 D．长度递减
©SUDA
Ch4 存储器管理/Slide 4
©SUDA
Ch4 存储器管理/Slide 6
复习题
页式存储管理中的页表由
A. 用户建立 B. 编译程序建立
（）
C. 操作系统建立
D. 编辑程序建立
不使用快表的纯分页式存储管理时，每读写一个数据，要访问主存（）
A. 1次虚拟存ຫໍສະໝຸດ 器是A．实际上不存在的存储器
B. 2次
（）
C. 3次
复习题
逻辑地址 166AH 0E3CH 526CH 逻辑地址（二进制） 0001 0110 0110 1010 0000 1110 0011 1100 0101 0010 0110 1100 物理地址（二进制） 0101 1110 0110 1010 0101 0110 0011 1100 物理地址 5E6AH 563CH 非法地址
复习题
静态重定位
在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。
动态重定位
在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位。
©SUDA
Ch4 存储器管理/Slide 2
复习题
动态重定位是在下列哪种情况下完成的（）
©SUDA
Ch4 存储器管理/Slide 16
A. 最先适应分配算法 C. 最坏适应分配算法 A．页表 B. 最优适应分配算法 D. 随机适应分配算法 B．段表 C．位示图 D．空闲区表
在可变分区存储管理中，为了实现主存的空间分配，应设置（）在可变分区存储管理中，某作业完成后要回收其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）