夏考操作系统原理离线作业
奥鹏南开大学 22秋学期《操作系统原理》在线作业分数100(19)
22秋学期（高起本1709-1803、全层次1809-2103）《操作系统原理》在线作业1.SPOOLing技术可以实现设备的虚拟管理，即将独占设备改造成（）。
A.共享设备B.块设备C.字符设备【参考答案】:A2.程序状态字PSW的用途是（）。
A.储存下一条指令的地址B.储存下一条指令的内容C.存储条件码和标志位【参考答案】:C3.在页式存储管理中，其虚地址存储空间是（）A.一维的B.二维的C.三维的【参考答案】:A4.以下的描述中（）项内容不属于磁盘访问控制的性能参数。
A.柱面定位时间B.磁盘旋转延迟时间C.数据传输时间D.磁盘格式化时间【参考答案】:D5.进程和程序的本质区别是（）。
A.它们被存储在不同的存储介质中，如内存或外存B.采用分时或独占方式使用处理器C.具有动态或静态特征【参考答案】:C6.在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。
A.内存与处理器B.内存与外设C.处理器与外设【参考答案】:C7.在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。
A.段表B.页表C.PCBD.JCB【参考答案】:B8.按照软件所起的作用，操作系统属于（）范畴。
A.应用软件B.支撑软件C.系统软件【参考答案】:C9.下列不属于操作系统功能的是( )。
A.内存管理B.中断处理C.文档编辑D.CPU调度【参考答案】:C10.建立文件系统的重要目的之一是( )。
A.实现对文件的按名存取B.实现磁盘的合理使用C.实现I/O的快速访问【参考答案】:A11.在文件系统中，使用( )信息实现对文件的管理。
A.文件存储位置B.文件目录C.文件内容【参考答案】:B12.一个进程从内存中换出到外存时，该进程的状态被转换为（）态。
A.挂起B.终止C.唤醒D.阻塞【参考答案】:A13.一种既有利于短进程又兼顾到长进程的进程调度算法是( )。
A.先来先服务B.短进程优先C.高响应比优先【参考答案】:C14.哲学家就餐问题，揭示的是（）。
天大2018年6月考试《数据库原理》离线作业考核试(第五组答案)
数据库原理要求：一、独立完成，下面五组题目中，请选其中一组题目作答，满分100分；二、答题步骤：1.使用A4纸打印学院指定答题纸（答题纸请详见附件）；2.在答题纸上使用黑色水笔．．作答；答题纸上全部信息要求手．．．．按题目要求手写写，包括中心、学号、姓名、科目、答题组数等基本信息和答题内容，请写明题型、题号；三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个．．．．．．．．．．．Word文档中．．．上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；1.上传文件命名为“中心-学号-姓名-科目.doc”2.文件容量大小：不得超过20MB。
提示：未按要求作答题目的作业及雷同作业，成绩以．．！．．．．．．．．．．．．．．．．．．．．0．分记第五组：一、SQL语句编写题（每小题25分，共50分）（一）编写SQL语句建立一个学生关系表Student，表中有5个字段：学号Sno（字符型）、姓名Sname（字符型）、性别Sex（字符型）、年龄Age（整型）、系别Dept（字符型），其中Sno是关系的码；建立一个学生选课关系表SC，表中有3个字段：学号Sno（字符型）、课程号Cno（字符型）、成绩Grade（数值型），其中Sno、Cno是关系的码，用SQL语言完成下列功能：①建立学生关系表Student和学生选课关系表SC。
②查询计算机系（’CS’）所有同学的姓名和各科成绩。
③添加一个学生记录，学号为20020003，姓名为吴刚，性别为男，年龄为19岁，所在系为计算机系。
④逻辑删除李江同学的相关记录。
答：① CREATE TABLE Student (Sno CHAR(8) NOT NULL UNIQUE,Sname CHAR(18),Sex CHAR(2),Age INT,Dept CHAR(20);CREATE TABLE SC (Sno CHAR(5) NOT NULL,Cno CHAR(5) NOT NULL,Grade SMALLINT,② SELECT Sname, Cno, Grade FROM Student, SC WHERE Sdept=’ CS’ ANDStudent.Sno= SC.Sno;③INSERT INTO Student VALUES (‘20020003’, ‘吴刚’, ’男’, 19 , ’计算机系’);④DELETE FROM SC WHERE Sname=’李江’ AND Student.Sno= SC.Sno;DELETE FROM STUDENT WHERE Sname=’李江’;（二）编写SQL语句表1部门表表2 职员表1、根据表1和表2,用SQL语句创建雇员表和部门表假设有雇员关系表格，它的结构如下：雇员（雇员编号，雇员姓名，年龄，受雇时间，薪水，电话号码，部门编号）。
北师大网络教育 离线作业 计算机操作系统答案
不保证全对哟选择题：1.AD2.B3.AC4.C5.C6.B7.AB8.BC9.B 10.B 11.ABCD 12.ABC 13.ABC 14.B 15.A简答题：1.(1).就绪状态：当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便能立即执行，把进程这时的状态称为就绪状态。
执行状态：指进程已获得处理机，其程序正在执行。
在单处理机系统中，只能有一个进程正在执行状态。
阻塞状态：进程因发生某事件而暂停执行时的状态。
通常将处于阻塞状态的进程排成一个队列，称为阻塞队列。
(2).处于就绪状态的进程，在进程调度程序为之分配了处理机之后，便由就绪状态转变为执行状态。
正在执行的进程也称为当前进程。
如果因时间片已完而被暂停执行时，该进程将由执行状态转变为就绪状态；如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
2.(1.) 引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型.(2) 要实现设备独立性，必须由设备独立软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
论述题1. 当在系统中实现了多道程序后，完全可以利用其中的一道程序来模拟脱机输入时的外转控制机的功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时的外转控制机的功能，即把数据从磁盘传送到低速输出设备上。
2.区别。
程序是静态的，而进程是动态的。
进程既是程序的执行过程，因而进程是有生命期的，有诞生，亦有消亡。
因此，程序的存在是永久的，而进程的存在是暂时的，动态地产生和消亡。
进程具有创建其他进程的功能，被创建的进程称为子进程，创建者称为父进程，从而构成进程家族。
(整理完)操作系统原理专升本作业题
东北农业大学网络教育学院操作系统专升本作业题作业题（一）作业题一参考答案：一、名词解释操作系统：是一组系统软件的集成。
在用户程序运行和用户操作时，这组系统软件负责完成所有与硬件相关的和所有应用无关的基本工作，并解决工作中的效率和安全问题，为用户使用计算机系统，从最底层提供帮助和管理。
线程：是基于进程的一个运行单位;或进程内的一个执行单元；或进程内的一个可调度实体。
死锁：若系统中存在一组进程（两个或两个以上），它们中的每一个进程都占用了某种资源而又都在等待该组进程中的另一个进程所占用的资源，这种等待永远不能结束。
直接内存存取（DMA）：数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉。
二、填空题1．在进程调度算法中，轮转调度法是指系统赋予每个（进程）一个时间片，允许它运行一个（时间片）。
若时间片结束，该进程还在运行，则它被强行撤出，（CPU ）交给另一个进程；若该进程已经结束，则CPU在进程终止时加以切换。
2、一个多任务单处理机的计算机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有（ 1 ）个进程处于运行态，最多可能有（99 ）个进程处于就绪态，最多可能有（100 ）个进程处于等待态。
3．内核部分可抢先是指当前进程在用户态时可以随时被抢用（CPU ），但当在核心态时则大部分时间都不可以被抢用CPU，而只在某些（时刻点）时可以被抢用CPU。
4、多道技术是指（内存）用户区可同时有多个用户（程序）。
5．在进程调度算法中，短作业优先调度算法最先执行占用（CPU ）时间最短的进程。
最短的进程第一个执行总是产生最小的（平均响应时间）。
6．在内存管理中，单道下可以采用的内存管理模式有（4 ）种，它们是（单一分区）、（虚存页式）、（虚存段式）和（虚存段页式）。
三、简答题1．进程有哪些基本状态？画出进程的状态转换图？答：⑴运行态或执行态（RUN）；⑵等待态（W AIT）或封锁态（BLOCK）；⑶就绪态（READY）或可运行态。
青岛科技大学成人继续教育《操作系统原理》测试题及答案
青岛科技大学高等学历继续教育2023-2023学年第二学期大补考试题操作系统原理（B卷）卷面满分：100分考核方式：闭卷命题人：张春玲（考生注意：答案写在答题纸上，写在试题纸上无效）一、选择题（共10小题，每小题3分，共30分）1、一个完整的计算机系统是由（）组成的。
Λ.硬件B.软件C.硬件和软件 D.用户程序2、操作系统的基本职能是（）βΛ.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具3、以下著名的操作系统中，属于多用户、分时系统的是（Λ.DoS系统B.WindOWSNT系统C.UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（Λ.多道批处理系统B.分时系统C.实时系统 D.网络系统5、当操作系统退出执行，让用户执行时，系统会（Λ.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态6、下列进程状态的转换中，哪一个是不正确的（）βA.就绪f运行B.运行f就绪C.阻塞f就绪D.就绪→阻塞7、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）βΛ.动态性B,并发性 C.调度性 D.异步性8、进程控制块是描述进程状态和特性的数据结构，一个进程（）。
Λ,可以有多个进程控制块 B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块9、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）oA、公共变量B、标志符C、信号量D、标志变量10、如果进程PA对信号量S执行P操作，则信号量S的值应（）。
A.加1B.减1C.等于0D.小于0二、判断题（请填写T或者是F,共10小题，每小题2分，共20分）（）1.在多道程序环境下，任意两个进程都是可以并发执行的。
<）2.随着进程的撤消，程序也随之消亡。
操作系统原理期末试卷(9套含答案)
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2022专升本考试试题题库操作系统原理
单选题Windows XP是采用( )来实现对线程的调度管理的。
• A. 线程调度器就绪队列表• B. 线程调度器就绪队列表、就绪位图• C. 线程调度器就绪队列表、就绪位图、空闲位图• D. 线程调度器就绪队列表、空闲位图答案:C在Windows XP里，一个线程的优先级，会在( )时被系统降低。
• A. 时间配额用完• B. 请求I/O• C. 等待消息• D. 线程切换答案:A在单处理机系统，当要在进程工作集里替换一页时，Windows XP实施的是( )页面淘汰策略。
• A. FIFO（先进先出）• B. LRU（最近最久未用）• C. LFU（最近最少用）• D. OPT（最优）答案:B在页帧数据库里，处于下面所列( )状态下的页帧才可以变为有效状态。
• A. 初始化• B. 备用• C. 空闲• D. 修改答案:A在Windows XP的设备管理中，I/O请求包（IRP）是由( )建立的。
• A. 用户应用程序• B. 文件系统驱动程序• C. 设备驱动程序• D. I/O管理器答案:D在NTFS文件系统中，文件在磁盘上存储时的物理结构是采用( )的。
• A. 连续式• B. 链接式• C. 索引式• D. 组合式答案:C当属性值能够直接存放在MFT的元素里时，称其为( )。
• A. 非常驻属性• B. 常驻属性• C. 控制属性• D. 扩展属性答案:B下面所列的名称中，( )不是Linux进程的状态。
• A. 僵死状态• B. 休眠状态• C. 可中断状态• D. 可运行状态答案:BWindows XP处理机调度的对象是( )。
• A. 进程• B. 线程• C. 程序• D. 进程和线程答案:BLinux的SCHED_RR调度策略，适合于 ( )。
• A. 运行时间短的实时进程• B. 交互式分时进程• C. 运行时间长的实时进程• D. 批处理进程答案:C在Ext2中，下面的说法，( )是错误的。
操作系统原理第一次离线作业答案
操作系统原理第一次离线作业答案操作系统原理第一次离线作业答案（第1、2章）应用题1.解：var S1，S2：semaphere = 0，0 ； begin parbegin司机：begin 售票员：begin repeat repeat P（S1）；（上客）启动开车关车门 - V(S1) ；正常行车售票 - P(S2) ；到站仃车开车门 V(S2) ； - （下客） until until end end perend end2. 解:var (信号量)�m�mS1 , S2 �m�m�m�m�m�m�m�m�m�m�m�m：semaphore：= (信号量初值) �m�m1 , 0 �m�m�m�m�m�m�m�m�m�m�m�m； beginparbegin 妈: beginrepeat �����m�m P (S1 ) �m�m 向盒内放水果�m�m V (S2) �m�muntil false end 儿：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end 女：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end parend end3. 解:高响应比优先(HRRN)(作业)调度算法作业调度次序的计算： T=0：只有作业A已到达，调度作业A运行。
T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为：1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。
T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为：1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。
T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年夏考操作系统原理离线作业浙江大学远程教育学院《操作系统原理》课程作业第一次（第1、2章）应用题1.桌上有一个空盒，盒内只允许放一个水果。
妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。
若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin妈:beginrepeat準備﹎﹎P (S )﹎﹎向盒内放桔子﹎﹎V (S1 )﹎﹎﹎準備﹎﹎﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S1 )﹎﹎拿盒中的桔子﹎﹎﹎V (S)﹎﹎吃桔子until falseend女：beginrepeat﹎﹎P (S2 )﹎﹎拿盒中的苹果﹎﹎V (S)﹎﹎﹎吃苹果until false9/ 12013年夏考操作系统原理离线作业endparendend2.桌上有一个空盒，盒内只允许放一个水果。
爸爸争向盒内放苹果，妈妈争向盒内放桔子。
儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin爸：beginrepeat準備﹎﹎P(S1)﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎﹎﹎﹎until falseend妈: beginrepeat準備﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎向盒内放桔子﹎﹎V (S2)﹎﹎﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S2 )﹎﹎﹎拿盒中的水果（苹果或桔子）﹎﹎﹎V (S1)﹎﹎﹎吃水果（苹果或桔子）until falseendparendend3.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)9/ 22013年夏考操作系统原理离线作业A 0 3B 1 5C 3 2D 9 5E 12 5画出采用SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。
答：SJF(1) T=0 作业A到达, 调度作业A。
(2)T=3 作业A完成，作业B、C已到达，C运行时间短调度作业C(3) T=5作业 C完成，作业B已到达，调度作业B(4)T=10作业B完成，作业D已到达，调度作业D(5)T=15作业D完成，作业E已到达, 调度作业E0 12 3 4 5 6 7 8 9 10 1112 13 14 15 16 17 18 19 20A CBDEE 平均 C B A D 程进到达时间 T 12 1 0 3 9 a35 5T运行时间 25 S3 20 10 5 15 T完成时间 f29 TSJF 周转时间 3 5.686q4. 假定在一个处理机上执行以下五个作业：) (分运行时间到达时间作业号A 0 7B 2 6C 3 9D 4 4E 6 6（各HRN写出采用（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据作业的响应比）。
答：HRNA(1) T=0 作业到达A, 调度作业。
、D、、B作业(2) T=7 CE已到达，计算响应比：RPb=1+(7-2)/6=11/6; RPc=1+(7-3)/9=13/9;B 调度作业RPd=1+(7-4)/4=7/4; RPe=1+(7-6)/6=7/6;C作业(3) T=13E、D、已到达，计算响应比：9/ 32013年夏考操作系统原理离线作业RPc=1+(13-3)/9=19/9; RPd=1+(13-4)/20=13/4;RPe=1+(13-6)/6=13/6; 调度作业D.(4) T=17作业C、E已到达，计算响应比：RPc=1+(17-3)/9=23/9; RPe=1+(17-6)/6=17/6; 调度作业E(5) T=23 作业E已到达, 调度作业C(6) T=32作业C完成5.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如下表。
回答下问题：该系统是否安全？若安全，请给出一个安全序列。
（提示：先要计算需求量Need和剩余资源数Available）最大请求资源数已分配资源数A B C A B CP1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4答：a.A已分配资源数为（2+4+4+2+3）=15，B已分配资源数为（1+0+0+0+1）=2，C已分配资源数为（2+2+5+4+4）=17。
A剩余资源数为（17-15）=2，B剩余资源数为（5-2）=3，C剩余资源数为（20-17）=3。
进最大请求资源已分配资源数还需资源数可用资源数序号程数回收后分配前C C A AB C B C C A B A B A B3 9 P1 13 345 5 5 9 7 11 7 2 4 1 24 1 P2 13 3 135 5 3 0 26 4 15 9 4 55 0 5 P36 5 15 4 4 5 0 0 11 20 13 0 171 1 P423 3 04 7 2 3 2 4 25 4 22 4P533111441127744T0时刻安全，安全序列如：P4，P5，P1，P2，P36. 设系统有4种类型的资源（A，B，C，D）和5个进程（P0，P1, P2, P3，P4）。
在T0时刻系统状态如下表。
若采用银行家算法，如在T0时刻是安全的，在T0时刻若进程P1请求资源（0，4，2，0），是否能实施资源分配？为什么？Allocation Max AvailableD B D A B C D C A B C A0 5 1 1 2 1 P0 0 1 0 0 1 05 0 0 1 0 7 1 P1 01 32 P2 534 569/ 42013年夏考操作系统原理离线作业P3 0 6 3 2 0 6 5 20 5 0 1 4 6 0 6 P4答：在T0时刻若进程P1请求资源（0，4，2, 0）P1-Req（0，4，2，0）<= P1-NEED（0, 7,5,0）P1-Req（0，4，2，0）<=Avai（1, 5, 2, 0）假设把资源（0，4，2，0）分配给P1，得到新状态T1：剩余资源数（1，1，0, 0）只能满足P0进程需要，无法满足其它任一进程需要，无法找到一个安全序列，进程P1请求资源（0，4，2，0）不能满足，进程P1要等待。
第二次（第3章）应用题1．在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M为4时，试试写出页面访问的过程，并计算访问中所发生的缺页次数和缺页率？解：FIFO置换算法页面走向物理块缺页中断用FIFO置换算法产生缺页次数次答：1. 解：FIFO置换算法该算法把表中物理块的页号按调入内存先后次序排序，即物理块呈管道状，如产生缺页，调人内存的页号从管道上面压入，被置换的页号从管道下面挤出。
如访问页面在内存，管道内页号次序不变。
9/ 52013年夏考操作系统原理离线作业页面走向 4 3 2 1 4 3 5 4 3 2 1 53 4 2 1 1 1 5 4 3 2 1 5 物理 4 3 2 2 2 1 5 4 3 2 1块 4 3 3 3 2 1 5 4 3 24 4 4 3 21 5 4 3√√√√√√缺页中断√√√√用FIFO置换算法产生缺页次数10次2.某采用页式存储管理的系统，假如系统分配给一个作业的物理块数为4，作业执行时依次访问的页为： 2，3，2，1，5，2，4，5，3，2，5，2。
采用LRU页面置换算法时，计算出程序访问过程中所发生的缺页过程和缺页次数。
解：LRU用LRU调度算法产生缺页次数次。
答：2.解：LRU算法访问页序列 2 3 2 1 5 2 4 5 3 2 5 23 2 1 5 2 245 3 2 5 2理块物 2 3 2 1 5 2 4 5 3 2 53 2 1 5 245 3 3331 1 244 4√√√√√缺页中断√用LRU调度算法产生缺页次数6次。
问答题1.试述在设有快表的分页存贮管理系统的地址变换机构和地址变换过程。
答：1．答：越界中断页表寄存器逻辑地址页表始址页表长度页号页内地址﹥6 / 9输入2寄．2013年夏考操作系统原理离线作业页号块号页号块号12快表页表物理地址给出有效地址（逻辑地址）后，系统将有效地址分离为页号和页内地址。
系统在CPU产生越如果页号大于页表寄存器中的页表长度，则访问越界，将页号与页表长度进行比较，界中断。
则确定所需要的页是否在快表中。
若是，地址变换机构又自动地将页号送入高速缓存，（逻辑地址）将有效地址送入物理地址寄存器；直接读出该页所对应的物理块号，与此同时，这样便完成了从逻辑地址到寄存器中页内地址直接装入物理地址寄存器的块内地址字段中，物理地址的变换。
则根据页表寄存器中的页表始址和页号计算出该页在若在快表中未找到对应的页表项，将此物理块号装入物理地址寄存器得到该页的物理块号，页表项中的位置，通过查找页表，把从页表中读出的页表项存入快同时，中，与有效地址寄存器中页内地址组合成物理地址；表中的一个寄存器单元中，以取代一个旧的页表项。
试述动态分区、分页和分段三种存储管理方案中如何实现信息的存储保护。
2.答：答：2.越界保护(1)在动态分区的保护的常用方法是由系统提供硬件：一对界限寄存器。
这可以是上界限寄存器、下界限寄存器，或者是基址寄存器、限长寄存器。
基址寄存器存放起始地址，作为重定位（地址映射）使用；限长寄存器存放程序长度，作为存贮保护使用。
给出有效地址（逻辑地址）后，系统将有效地址分离在分页存储管理方案中，在CPU如果页号大于页表长为页号和页内地址。
系统将页号与页表寄存器中的页表长度进行比较，度，则访问越界，产生越界中断。
给出有效地址（逻辑地址）后，系统将有效地址CPU在段式系统存储管理方案中，在进行TL和段内地址。
系统将逻辑地址中的段号S与段表寄存器中的段表长度分离为段号S，计算SLTL访问越界，产生越界中断信号。