操作系统习题集[哈工大]
哈工大《操作系统》实验3
向kernel/printk.c中添加日志打印功能，将以下代码添加到原文件中：
在kernel/fork.c、kernel/sched.c和kernel/exit.c中，找到正确的状态转换点，并添加合适的状态信息，把它输出到log文件之中。
fork.c的修改如下：
exit.c的修改如下：
sched.c的修改如下：
在虚拟机上运行ls -l /var”或“ll /var”查看process.log是否建立，及它的属性和长度；
修改时间片
include/linux/sched.h宏INIT_TASK中定义的：
0,15,15, 分别对应state、counter和priority，将priority值修改，即可实现对时间片大小的调整。
0,15,15, 分别对应state、counter和priority，
priority值修改，即可实现对时间片大小的调整。
在修改时间片将priority由15改为150后，Process 9~20 中Turnaround, Waiting, CPU Burst, I/O Burst变化不大，原因可能是程序中I/O操作占用的时间对于总时间影响的权重过大，导致处理时间体现的并不明显。
或者变化不大的原因是，子进程连续占用cpu的时间要比时间片大很多。
2022年哈尔滨工程大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工程大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB5、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%6、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译7、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB10、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。
哈尔滨工业大学操作系统2001真题
哈尔滨工业大学2001年操作系统考研试题一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。
）1．现代操作系统的两个基本特征是中断处理和系统资源共享。
（）2．临界区是进程执行程序中对临界资源访问的那一段程序代码。
（）3．可执行目标程序是在经重定位后装入产生的。
（）4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。
（）5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。
（）二．填空（15分）1．操作系统是对计算机进行（）的程序，是（）和用户的接口。
2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、（）、（）。
这三种状态间的转换称为（）。
3．调度算法中，FIFO算法，也称为（）法，它总是将处理机分配给（）进入就绪队列的进程。
4．存储管理的目的是（）和（），它的功能是（）、（）和（）。
6．通道是一种硬件设施，它是一种专用的、有很强（）的部件。
7．文件的安全管理，主要是通过设置（）来控制用户对文件的访问。
三．简答题（30分）1．程序顺序执行与并发执行有什么不同？2．父进程创建子进程是否等价于主进程调用子程序？为什么？3．什么是“内存碎片”？应怎样解决“内存碎片”问题？4．缓冲技术主要包括哪几种方式？5．文件具有哪三大基本特征？6．选择调度方式和调度算法是，应遵循的准则是什么？四．单项选择题（15分）1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s>0 then ( ) eles挂起调用的进程。
唤醒操作signal(s)(又称V操作)定义为：if 存在等待的进程 then 唤醒这个进程 else（）。
当s 被初始化为1时，代码段：（）；{临界区}定义了一个临界区，（）；这种临界区通常称为（）。
选择：A~D：①s:=0②s:=s+1③s:=s-1④s:=1⑤signal(s+1)⑥wait(s-1)⑦signal(s)⑧wait(s)E:①模块②类程③管程④线程2．虚拟存储器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（ ）基本相似，即把要经常访问的数据驻留在。
哈工大操作系统读书笔记
哈工大操作系统读书笔记在哈尔滨工业大学的计算机科学与技术专业的学习中，操作系统是我们学科的核心课程之一。
为了更好地掌握操作系统的基本原理和技术，我认真阅读了相关教材，并做了一些笔记。
一、操作系统的基本概念1. 操作系统定义：操作系统是控制计算机硬件和软件资源，管理用户程序运行，提供用户界面和应用程序开发环境的一种系统软件。
2. 操作系统功能：主要功能包括处理机管理、存储管理、文件管理、设备管理以及用户界面。
二、处理机管理1. 进程的定义：进程是程序的一次执行，是系统进行资源分配和调度的基本单位。
2. 进程的状态：包括新建、就绪、运行和阻塞四种状态。
3. 进程控制块PCB：用于描述进程的基本信息和运行状态。
4. 进程调度算法：包括先来先服务、最短作业优先、最短剩余时间优先等。
三、存储管理1. 内存分配方式：包括固定分区、可变分区、分页和分段。
2. 内存置换算法：包括先进先出、最近最少使用、最佳置换算法等。
3. 虚拟内存的概念：通过将内存和外存统一管理，为用户提供一个比实际内存大得多的虚拟内存空间。
四、文件管理1. 文件系统的概念：文件系统是操作系统中负责管理和存储文件信息的软件部分。
2. 文件的分类：按性质分为系统文件和用户文件；按内容分为文本文件和二进制文件；按存储方式分为顺序文件和随机文件。
3. 文件的访问方式：包括顺序访问和随机访问。
五、设备管理1. 设备驱动程序的概念：设备驱动程序是操作系统与硬件设备交互的接口，负责设备的初始化和释放、设备的读写操作以及设备的状态查询等。
2. 缓冲技术的概念：缓冲技术是解决I/O设备速度与CPU速度不匹配问题的一种方法，通过在内存中开辟一块缓冲区，暂时存放输入输出数据，以实现数据的同步传输。
3. 设备分配与回收：设备分配的主要任务是确定哪些进程可以使用哪些设备，并满足设备的互斥使用和独立性等约束条件；设备回收的任务是在进程终止时，将设备的使用权收回并重新分配给其他进程使用。
操作系统实验报告哈工大
计算机操作系统课程实验报告专业信息管理与信息系统班级 1203601学号 120360117姓名乐云指导教师周学权计算机操作系统课程实验报告专业信息管理与信息系统班级 1203601学号 120360114姓名郭鑫指导教师周学权操作系统实验实验1 使用虚拟机安装系统 4学时【实验目的】1.了解虚拟机软件的使用。
2.了解使用虚拟机安装Windows及Ubuntu操作系统。
【实验内容】1. 安装虚拟机软件VirtualBox。
2. 配置VirtualBox环境安装WindowsXP，并在虚拟机中启动windowsXP。
3. 配置VirtualBox环境安装Ubuntu 10.10，并在虚拟机中启动Ubuntu。
【实验环境】VirtualBox4.0Windows XPUbuntu 8.04【实验过程】一、创建虚拟机首先运行VirtualBox，单击左上角的“新建”。
单击下一步。
出现如下图的界面，在名称后输入自己起的名字，如test选择自己想要安装的系统类型和版本，本次试验是安装windows xp系统设置完成后，单击下一步。
接下来是设置虚拟机的内存大小，本次实验操作的计算机内存为4GB，所以我选择分配给我的虚拟机的内存为512MB，然后单击下一步。
接着创建虚拟硬盘，选择创建新的虚拟硬盘，单击下一步。
选择虚拟硬盘的类型，默认选择了VDI类型，单击下一步。
接下来选择为动态扩展类型,因为计算机的存储空间不大。
单击下一步。
动态扩展：如果你为你的虚拟磁盘分配的是10G空间，虚拟磁盘占用真实磁盘空间的范围就为0~10G。
固定大小：如果你为你的虚拟磁盘分配的是10G空间，虚拟磁盘占用真实磁盘空间永远不是10G，不管虚拟磁盘空间是否被全部使用。
选择虚拟机在本地磁盘中的位置和大小，单击下一步。
确认虚拟机的详细情况，点击下一步。
这时我们已经成功的创建了一个虚拟机了，接下来我们要开始配置这个虚拟机安装操作系统选择刚才创建的虚拟机，然后单击上方的“开始”弹出了首次运行向导，单击下一步。
(完整word版)哈工大操作系统复习题
操作系统一、单项选择题1、计算机操作系统是一个（）。
应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件、操作系统程序结构的主要特点是（）。
一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构3．在以下的存储管理方案中，能扩充主存容量的是（）A．固定式分区分配 B．可变式分区分配C．页式存储管理 D．分页虚拟存储管理4．（）不是分时系统的基本特征：A、同时性B、独立性C、多路性D、交互性、可重定位内存分区分配目的为（）。
解决碎片问题 B. 便于多作业共享内存回收空白区方便 D. 摆脱用户干预、逻辑地址就是（）。
用户地址 B. 相对地址 C. 物理地址 D.绝对地址、原语是（）。
一条机器指令 B. 若干条机器指令组成, 但中途不能打断一条特定指令 D. 中途能打断的指令8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。
从就绪变为运行 B.从运行变为就绪从运行变为阻塞 D.从阻塞变为就绪9、把逻辑地址转变为内存的物理地址的过程称作（）。
编译 B.连接 C.运行 D.重定位0、进程和程序的一个本质区别是（）。
前者分时使用CPU, 后者独占CPU前者存储在内存，后者存储在外存前者在一个文件中，后者在多个文件中前者为动态的，后者为静态的11、引入进程概念的关键在于（）A.独享资源．B.共享资源．C.顺序执行．D.便于调试12、操作系统核心部分的主要特点是（）A.一个程序模块B.常驻内存C.有头有尾的程序D.串行执行。
13、系统调用是（）A.一条机器指令.B.提供编程人员的接口.C.中断子程序.D.用户子程序。
14.任何两个并发进程之间( )A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系15.多道程序设计是指( )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序1、D2、C3、D4、A5、A6、、B 8、C 9、D 10、D11.B 12.B 13.B 14.D 15.D三、是非题，正确的在括号内划√，错的划×。
2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J24、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM10、I/O交通管制程序的主要功能是管理（）的状态信息。
A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
哈工大操作系统第19讲
哈尔滨工业大学远程教育课程操作系统第1 9 讲主讲人：张英涛专用处理机分配方式指在一个应用程序的执行期间，专门为该应用程序分配一组处理器，每一个线程一个处理器，供应用程序专用直至该应用程序完成。
专用处理机分配方式缺点可造成单个处理机的浪费专用处理机分配方式引入原因n多处理机系统中单个处理机的利用率不很重要n在一个应用程序的运行中完全避免了进程或线程的切换，大大加速运行。
死锁n多个进程在运行过程中因竞争资源而造成的一种僵局。
n各并发进程彼此等待对方拥有的资源，且在得到对方资源前不释放自己的资源。
例如：系统中共有5台打印机，进程A需要3台，进程B需要4台，进程A、B并发执行时进程A 已经占2台，进程B已经占3台。
则此时陷入死锁状态。
产生死锁的原因（1）竞争资源。
资源（打印机、公用队列）数目不能满足进程的需要时（2）进程间推进顺序非法。
进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。
竞争资源引起死锁1）可剥夺和非剥夺性资源2）竞争非剥夺性资源3）竞争临时性资源可剥夺和非剥夺性资源资源分成两类：n可剥夺性资源：指某进程在获得这类资源后，该资源可以在被其他进程或系统剥夺。
如：CPU、主存n不可剥夺性资源：当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机。
竞争非剥夺性资源非剥夺性资源的数量不能满足进程运行的需要，会使进程在运行过程中，因争夺这些资源而陷入僵局。
P1打印机磁带机P2I/O设备共享时的死锁情况竞争临时性资源n临时性资源：由一个进程产生由另一个进程使用暂短时间后便无用的资源。
n如：进程产生的消息n可能引起死锁P1:…Release(s1); Request(s3);…P2:…Release(s2); Request(s1);…P3:…Release(s3); Request(s2);…P1:…Request(s3); Release(s1);…P2:…Request(s1); Release(s2);…P3:…Request(s2); Release(s3);…产生死锁的必要条件（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件互斥条件指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占有。
操作系统习题(哈工大)(汇编)
第一章：1、操作系统的主要性能参数有(响应时间)、(可靠性)。
2、Windows98是一个（单用户多任务）得操作系统。
3、当前作为自由软件的操作系统是（c）a、Windowsb、UNIXc、Linuxd、OS/24. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
5. 操作系统的发展历程1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统2.早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃6.操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1.多道批处理系统1)批处理系统的特点：多道、成批2)批处理系统的优点：资源利用率高、系统吞吐量大3)批处理系统的缺点：等待时间长、没有交互能力2.分时系统1)分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3.实时系统1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理2)典型应用形式：过程控制系统、信息查询系统、事务处理系统3)与分时系统的主要区别：4. 个人机系统1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
哈工大操作系统第9讲
哈尔滨工业大学远程教育课程操作系统第9 讲主讲人：张英涛信号量l信号量是一种数据结构l信号量的值与相应资源的使用情况有关l信号量的值仅由P、V操作改变l S.value≥0：表示系统中可用的资源数量l S.value<0：其绝对值表示已阻塞的进程数量l S.Value初值为1时：只允许一个进程访问临界资源，是互斥信号量AND型信号量基本思想：将进程在整个运行中需要的所有资源，一次性全部分配给进程，待进程使用完后一起释放。
用信号量实现互斥Var mutex:semaphore:=1;BeginParbeginProcess1:beginrepeatwait(mutex);critical sectionsignal(mutex);remainder sectionuntil false;end;Process2:beginrepeatwait(mutex);critical sectionsignal(mutex);remainder sectionuntil false;end;parendl在实现互斥时应注意l wait(mutex)和signal(mutex)必须成对地出现。
l缺wait(mutex)将会引起系统混乱，不能保证对临界资源的互斥访问l缺signal(mutex)将会使该临界资源永久不被释放经典的同步问题n生产者一消费者问题n读者一写者问题n哲学家进餐问题生产者一消费者问题n一组生产者进程生产产品给一组消费者进程消费。
为使他们并发执行，设一个有n个缓冲区的缓冲池，生产者一次向一个缓冲区中投入消息．消费者从一个缓冲区中取得消息。
生产者一消费者问题实际上是相互合作进程关系的一种抽象。
制约关系n不允许消费者进程到一个空缓冲区中取产品n不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品例如l在输入时，输入进程是生产者，计算进程是消费者；l在输出时，计算进程是生产者，打印进程是消费者。
哈工大操作系统第27讲
哈尔滨工业大学远程教育课程操作系统第27 讲主讲人：张英涛基本分段存储管理方式Ø分段存储的引入Ø分段系统的基本原理Ø信息共享Ø段页式存储管理方式分段存储的引入1）方便编程2）信息共享3）信息保护4）动态增长5）动态链接分段在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义一组逻辑信息。
n每个段都从0开始编址．采用一段连续的地址空间。
段的长度由相应的逻辑信息组的长度决定，因而段长不等n整个作业的地址空间分成多个段，是二维的．段表系统为每一个进程建立一张段映射表，简称段表。
用于实现从逻辑段到物理内存的映射。
分段的地址变换分页和分段区别（1）页是信息的物理单位，分页是为由于系统管理的需要。
段是信息的逻辑单位，分段是为了满足用户的需要。
分页和分段区别（2）页的大小固定且由系统决定，段的长度不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。
分页和分段区别（3）分页的作业地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址；分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地值。
可重入代码又称纯代码：一种允许多个进程同时访问但不允许任何进程对它进行修改的代码。
段页式存储管理方式n既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等优点n又能像分页系统那样解决内存的外部碎片问题，以及可为各个分段离散地分配内存等问题。
谢谢收看操作系统第29讲哈尔滨工业大学张英涛段页式存储管理基本原理n分段和分页原理结合n先将用户分成若干个段，n再把每个段分成若干个页，并为每一个段赋予一个段名。
作业地址空间段页式地址结构地址映射地址变换机构三次访问内存n第一次访问段表，从中取得页表始值；n第二次访问页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；n第三次真正访问指令或数据。
哈工大《操作系统》实验1
（5）重新编写一个setup.s，然后将其中的显示的信息改为：“Now we are in SETUP”。
再次编译，重新用make命令生成BootImage，结合提示信息和makefile文修改build.c，具体将setup.s改动如下：mov cx,#27mov bx,#0x0007 ! page 0, attribute 7 (normal)mov bp,#msg1mov ax,#0x1301 ! write string, move cursorint 0x10dieLoop:j dieLoopmsg1:.byte 13,10,13,10.ascii "Now we are in SETUP".byte 13,10,13,10将build.c改动如下：if(strcmp("none",argv[3]) == 0)//添加判断return 0;if ((id=open(argv[3],O_RDONLY,0))<0)die("Unable to open 'system'");// if (read(id,buf,GCC_HEADER) != GCC_HEADER)// die("Unable to read header of 'system'");// if (((long *) buf)[5] != 0)// die("Non-GCC header of 'system'");for (i=0 ; (c=read(id,buf,sizeof buf))>0 ; i+=c )if (write(1,buf,c)!=c)die("Write call failed");close(id);fprintf(stderr,"System is %d bytes.\n",i);if (i > SYS_SIZE*16)die("System is too big");return(0);（6）验证：用make是否能成功生成BootImage，运行run命令验证运行结果。
操作系统考题 哈工大
哈尔滨工业大学（威海） 2007 / 2008学年 春 季学期操作系统 试题卷（A ）一、填空题（每空1分，共20分）1、 虚拟存储器管理依据的基础是_______________________原理，在请求分页管理方式中，页表中的状态位用来指示对应页_________________________，修改位用来指示对应页_________________,引用位则是供______________________________使用的。
2、动态重定位利用__________________，实现将程序的虚地址转换成贮存的物理地址。
3、进程在运行过程中，运行态和___________________________都可能变为______________________。
4、在数据传送方式中，DMA 在外围设备和内存之间开辟直接的数据通路，不需要__________________________的频繁干预。
5、作业从进入系统到最后完成，可能要经过三级调度_______________________________、____________________________和__________________________________。
6、 在操作系统中，不可中断执行的操作叫做________________________________。
7、 操作系统是控制和管理计算机系统内各种___________________________、有效地组织多道程序运行的___________________________，是用户和计算机之间的接口。
8、进程被创建之后，最初处于__________________状态，然后经_________________选中后进入_______________________状态。
9、设备的分类方法有很多种，其中从资源管理（分配）的角度出发，I/O 设备可以分为独享设备、____________________________和______________________三种。
操作系统(哈尔滨工程大学)智慧树知到答案章节测试2023年
第一章测试1.下列哪个是评价实时系统的常见的指标( )。
A:先来先服务B:完成截止时间C:优先权D:最短寻道时间优先答案:B2.共享是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
A:对B:错答案:B3.在实时系统中，硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。
A:对B:错答案:A4.在实时系统中，( )是指系统应该满足一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。
A:软实时任务B:周期性实时任务C:硬实时任务D:非周期性实时任务答案:A5.实时系统的应用需求包括人机交互实时信息处理。
A:对B:错答案:B6.多道批处理系统需要解决的问题包括：处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题。
A:错B:对答案:B7.推动分时系统形成和发展的主要动力，则是用户的需求。
用户的需求具体表现为人机交互、共享主机和便于用户上机。
A:对B:错答案:A8.将大量计算机通过网络连接在一起，以获得极高的运算能力和数据共享的系统称为分布式系统。
能使分布式计算机系统中若干台计算机相互协作完成一个共同任务的系统软件称为( )。
A:网络操作系统B:分布式操作系统C:分时系统D:实时系统答案:B9.在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。
为了进一步提高资源的利用率和系统吞吐量，由此而形成了多道批处理系统。
A:对B:错答案:A10.器件的不断更新换代一般追寻局部定律。
A:对B:错答案:B11.计算机软件由应用软件和系统软件组成。
A:对B:错答案:A12.操作系统提供一个友好的用户访问操作系统的接口，其中命令接口包括( )用户接口。
A:连续和脱机B:在线和脱机C:联机和脱机D:虚拟和脱机答案:C13.将覆盖了软件的机器称为扩充机器或虚拟机。
A:对B:错答案:A14.分时系统实现中的关键问题是及时接收和及时处理。
哈工大操作系统课件3-10(全)
哈尔滨工业大学远程教育课程
操作系统
第7 讲
主讲人：张英涛
进程的挂起
挂起原语：SUSPEND（） 挂起原语的执行过程： 检查被挂起进程的状态，若处于活动就 绪状态，改为静止就绪；若处于活动阻塞 状态，则改为静止阻塞；若正在执行，则 转向调度程序重新调度。
有挂起状态的进程状态图
执行
活动 就绪
临界资源
一次仅允许一个进程使用的 共享资源 如：打印机、磁带机、表格
临界区
在每个 进程 中访 问临 界 资源的那段程序
进程必须互斥进入临界区
访问临界区的循环进程描述
repeat
进入区 临界区
检查临界资源是否能访问
退出区
剩余区
until false;
将临界区标志设为未访问
同步机制遵循的原则
空闲让进 ② 忙则等待 ③ 有限等待 ④ 让权等待
char class[10]；
}；
typedef struct Student STUDENT；
PCB中的信息
（1）进程标识符 （2）处理机状态 （3）进程调度信息 （4）进程控制信息
进程标识符
（1）内部标识符 进程唯一的数字编号，给OS使用。 （2）外部标识符 由字母、数字组成，给用户使用。
处理机状态
虚拟:通过某种技术把一个物理实 体变为若干个逻辑上的对应物。 如：虚拟处理器、虚拟内存等 异步性：进程以不可预知的速度向 前推进。
操作系统的五大功能
1.处理机管理（硬件）
资源管理
2.存储器管理（硬件）
3.设备管理（硬件）
4.文件管理（软件） 联机用户接口 5.用户接口 命令接口 程序接口 图形接口 脱机用户接口
哈工大操作系统第29讲
哈尔滨工业大学远程教育课程操作系统第29 讲主讲人：张英涛复习n离散分配方式：Ø基本分页存储管理方式Ø基本分段存储管理方式n页表n快表：具有并行查询能力的高速缓冲寄存器，称为“联想寄存器”n段表n分页和分段区别虚拟存储器定义Ø虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
Ø其逻辑容量由内存和外存之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
虚拟存储器的实现方法基于离散分配方式：分页请求系统请求分段系统分页请求系统n在分页系统的基础上、增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。
n它允许只装入若干页(而非全部程序)的用户程序和数据，便可启动运行。
n再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上、置换时以页面为单位。
分页请求系统硬件支持[1] 请求分页的页表机制[2] 缺页中断机构[3]地址变换机构请求分段系统n在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。
n它允许只装人若干段(而非所有的段)的用户程序和数据，即可启动运行。
n再通过调段功能和段的置换功能，将暂不运行的段调出，同时调入即将运行的段，置换是以段为单位进行的。
请求分段的硬件支持（1）请求分段的段表机制。
（2）缺段中断机制。
（3）地址变换机制。
虚拟存储器特征1．多次性2．对换性3．虚拟性请求分页存储管理方式Ø请求分页中的硬件支持Ø内存分配策略和分配算法Ø调页策略页表机制基本作用是将逻辑地址变换为物理地址，在页表中再增加若干项，供换进换出时参考。
状态位P：用于指示该页是否已调入内存，供程序访问时参考。
访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考。
修改位M：该页调入内存后是否被修改过外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考缺页中断机构请求分页系统中每当所要访问的页面不在内存时，便要产生缺页中断、请求将所缺之页调人内存。
2022年哈尔滨远东理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨远东理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
A.虚实地址变换机构B.快表C.引用位D.修改位8、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
2022年哈尔滨信息工程学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨信息工程学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中7、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备8、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存9、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章：1、操作系统的主要性能参数有(响应时间)、(可靠性)。
2、Windows98是一个（单用户多任务）得操作系统。
3、当前作为自由软件的操作系统是（c）a、Windowsb、UNIXc、Linuxd、OS/24. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
5. 操作系统的发展历程1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统2. 早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃6.操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1.多道批处理系统1)批处理系统的特点：多道、成批2)批处理系统的优点：资源利用率高、系统吞吐量大3)批处理系统的缺点：等待时间长、没有交互能力2.分时系统1)分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3.实时系统1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理2)典型应用形式：过程控制系统、信息查询系统、事务处理系统3)与分时系统的主要区别：4.个人机系统1)单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
2)多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
①网络操作系统计算机网络= 计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。
功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等②分布式操作系统定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。
（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性第二章：1、判断题：进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。
分析：进程是程序在某数据集上得一次执行，但是不同进程可以对应同一程序。
2、程序顺序执行与并发执行有什么不同？哈简答题3、用户程序必须在进程中运行。
（正确）1、进程由就绪态转为运行态是因为（c）引起的？A、中断事件b、进程状态转换c、进程调度的d、为程序创建进程2、分配到必要的资源并获得处理机的进程状态是（运行态）3、当（b ），进程从执行状态转变为就绪状态。
a、进程被调度程序选中b、时间片到c、等待某一事件d、等待的时间发生4、一个单cpu的系统中有n个进程，则在等待（阻塞）队列中的进程个数最多可能是（n）1、临界区是指（d ）A、一个缓冲区b、一段数据区c、同步机制d、一段程序2、若P/V操作的信号量S初值是2，当前值是-1，则表示有( b )个等待进程。
A .0 b. 1 c. 2 d. 33、原语操作是不可被中断的。
正确原语指的是完成某种功能且不被分割不被中断执行的操作序列，有时也称原子操作。
通常由硬件来实现4.应用举例[例1]设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？使用P、V操作写出这些进程使用打印机的算法。
解：由于打印机是一种临界资源，故三个进程只能互斥使用这台打印机。
设三个进程分别为P A、P B和P C，互斥信号量mutex初值为1，执行过程如下：[例2]判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
注：信号量S的初值为0[解] 该算法不正确。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，则缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正如下：A、B两进程同步使用缓冲区Q，应设定两个信号量：empty 表示缓冲区Q为空，初值为1；full表示缓冲区Q已满，初值为0算法框图如下：2）设A、B为两个并发进程，它们共享一临界资源。
其运行临界区的算法框图如图所示。
[解] 该算法不正确。
因为A、B两个进程并发执行，且共享一临界资源，故A、B应互斥地使用该临界资源，即在某一时刻只允许一个进程进入该临界资源，无时序关系。
改正算法：A、B二进程应互斥进入临界区，设定一信号量mutex，初值为1。
[例2]设有一台计算机，有两个I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：1)系统要设几个进程来完成这个任务？各自的工作是什么？2)这些进程间有什么样的相互制约关系？3)用P、V操作写出这些进程的同步算法。
[解]1)系统可设三个进程来完成该任务：Read进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；Get进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；Print进程负责从缓冲区B2中取出信息，并在打印机上打印输出。
2)操作过程：Read进程受Get进程的影响，B1缓冲区中放满信息后Read进程要等待get进程将其中信息全部取走后才能读入信息；Get进程受Read进程和Print进程的约束：B1缓冲区中信息放满后，Get进程才可从中取走信息，且B2缓冲区信息被取空后Get进程才能将加工结果送入其中；Print进程受Get进程的约束，B2缓冲区中信息放满后Print进程方可取出信息进行打印输出。
3)信号量的含义及初值：B1full——缓冲区B1满，初值为0B1empty——缓冲区B1空，初值为0B2full——缓冲区B2满，初值为0B2empty——缓冲区B2空，初值为04)操作框图如下：5.三种信号量的比较：整型信号量：只有一个资源，只能互斥访问这个资源记录型信号量：只可申请一类资源，该资源有n个，一次只可申请一个。
AND型信号量：可申请n类资源，每类资源有m个，每次可申请每类资源中的一个。
信号量集：可申请n类资源，每类资源有m个，每次可申请每类资源中的多个。
6. 例1 用信号量实现司机和售票员的同步。
设S1为司机的私用信号量，0表不许开车，1允许开车，初值为0S2为售票员的私用信号量，0表不许开门，1允许开门，初值为0由于初始状态是汽车行车和售票员售票。
所以初值都为0则司机和售票员的同步过程描述如下：7.2：桌子上有一只盘子，每次只能放入一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
只有盘子空则爸爸或妈妈就可向盘子中放一只水果，仅当盘子中有自己需要的水果时，儿子或女儿可从盘子中取出。
把爸爸、妈妈、儿子、女儿看作四个进程，用PV操作进行管理，使这四个进程能正确的并发执行。
•爸爸和妈妈存放水果时必须互斥。
临界资源为盘子•儿子和女儿分别吃桔子和苹果。
•爸爸放了苹果后，应把“盘中有苹果”的消息发送给女儿；•妈妈放了桔子后，应把“盘中有桔子”的消息发送给儿子；•取走果品后应该发送“盘子可放水果”的消息，但不特定发给爸爸或妈妈，应该通过竞争资源(盘子)的使用权来决定如何定义信号量？S 是否允许向盘子中放入水果，初值为1，表示允许放入，且只允许放入一只。
SP表示盘子中是否有苹果，初值为0，表示盘子为空，不许取，SP＝1时可以取。
SO表示盘子中是否有桔子，初值为0，表示盘子为空，不许取，SP＝1时可以取。
至于儿子或女儿取走水果后要发送“盘子中可存放水果”的消息，只要调用V(S)就可达到目的，不必在增加信号量了。
BegainS, SP, SO: semaphoreS:=1; SP:=0; SO:=0;Cobegainprocess fatherbegainL 1:have an apple;P(S);put an apple;V(SP);go to L 1end;process motherbegainL 2:have an orange;P(S);put an orange;V(SO);go to L 2end;process sonbegainL3: P(SO);get an orange;V(S);eat an orange;go to L 3end;process daughtbegainL4: P(SP);get an apple;V(S);eat an apple;go to L4end ; coend; end ;第三章：1.例题：假设系统有四类资源：磁带驱动器、绘图仪、打印机和卡片穿孔机。
各类资源的总数用W=(6, 3, 4, 2)表示，即有6 台磁带驱动器，3 台绘图仪，4 台打印机，2 台卡片穿孔机。
现有五个进程A、B、C、D和E，已获得的资源的种类及数量如下所示：括号外面的数字代表：已获得的资源的种类及数量（1）请找出一个执行的安全队列。
（2）如果B请求（0110 ），能否分配给它？如分配给它会否死锁？（3）如果C请求（1000 ），能否分配给它？如分配给它会否死锁？（4）如果E请求（1020 ），能否分配给它？如分配给它会否死锁？(1)该状态是否安全？若安全，则列出一个安全序列。
(2)如果进程P2提出请求Request(1、0、1、0) 后，系统能否将资源分配给它，写出分析过程（文字描述）解：（1）该状态使安全的。
P0 p3 p4 p1 p2是它的一个安全序列。
（2）假设对进程p2提出请求Requrst（1、0、1、0.）予以满足，则系统资源剩余量为1、0、1、2。
此时资源申请可以满足的进程只有p3和p4，假设先让p3完成，它完成后系统资源剩余量为1、3、4、5。
此时资源申请可以满足的进程有p1p2p4，假设先让p4完成，它完成后系统资源剩余量为1、3、5、7。
此时资源申请可以满足的进程有p1和p2，假设先让p1完成，它完成后系统资源剩余量为2、3、5、7。
最后资源满足p2的要求。
由此可见p2的请求可以给予满足。