操作系统试卷
linux 操作系统安全试卷

linux 操作系统安全试卷Linux 操作系统安全试卷一、选择题(每题 2 分,共 30 分)1、在 Linux 中,以下哪个命令用于更改文件或目录的权限?()A chmodB chownC umaskD mkdir2、下列关于 Linux 密码策略的描述,错误的是()A 可以设置密码的最小长度B 可以设置密码的过期时间C 密码复杂度要求是强制的,无法修改D 可以限制密码重复使用的次数3、为了增强 Linux 系统的安全性,应该定期对系统进行更新,以下哪个命令用于更新系统软件包?()A aptget updateB yum updateC pacman SyuD 以上都是4、在 Linux 中,SELinux 是一种强制访问控制机制,以下关于SELinux 的说法,正确的是()A SELinux 总是能提高系统的安全性B SELinux 可能会导致某些应用程序无法正常运行C 关闭 SELinux 不会对系统安全造成影响D SELinux 的配置非常简单,不需要专业知识5、以下哪种方式不是 Linux 系统中常见的用户认证方式?()A 本地用户认证B LDAP 认证C 指纹认证D Kerberos 认证6、要限制某个用户只能在特定的时间段登录 Linux 系统,可以通过修改以下哪个配置文件实现?()A /etc/passwdB /etc/shadowC /etc/logindefsD /etc/security/timeconf7、在 Linux 中,以下哪个命令可以查看系统中正在运行的进程?()A psB topC killD jobs8、为了防止恶意用户通过暴力破解密码登录系统,可以采取以下哪种措施?()A 启用防火墙B 安装杀毒软件C 配置账户锁定策略D 以上都是9、以下哪个文件用于存储 Linux 系统的日志信息?()A /var/log/messagesB /etc/logrotateconfC /var/log/secureD 以上都是10、当发现 Linux 系统存在安全漏洞时,应该首先()A 安装补丁B 评估漏洞的影响C 通知所有用户D 关闭相关服务11、在 Linux 中,以下哪个命令用于查看文件的内容?()A catB moreC lessD 以上都是12、为了保护 Linux 系统中的敏感文件,应该()A 设置合适的权限B 定期备份C 加密文件D 以上都是13、以下哪种工具可以用于检测 Linux 系统中的恶意软件?()A ClamAVB NortonC McAfeeD 360 安全卫士14、在Linux 中,以下哪个目录通常用于存储系统配置文件?()A /etcB /varC /usrD /home15、为了防止网络攻击,Linux 系统中的防火墙应该默认()A 开放所有端口B 关闭所有端口C 只开放必要的端口D 随机开放端口二、填空题(每题 2 分,共 20 分)1、 Linux 系统中的超级用户是________。
操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。
A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。
A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统试卷二

一、选择题(每小题2分,共30分)1、一个完整的计算机系统是由()组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是()。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具3、以下著名的操作系统中,属于多用户、分时系统的是()。
A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统5、当操作系统退出执行,让用户执行时,系统会()。
A.继续保持管态 B.继续保持目态C.从管态变为目态 D.从目态变为管态6、下列进程状态的转换中,哪一个是不正确的()。
A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞7、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
A. 动态性B. 并发性C. 调度性D. 异步性8、进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块9、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为()。
A、公共变量B、标志符C、信号量D、标志变量10、如果进程PA对信号量S执行P操作,则信号量S的值应()。
A.加1 B.减1 C.等于0 D.小于011、进程状态从就绪态到运行态的转化工作是由()完成的。
A.作业调度 B.中级调度 C.进程调度 D.设备调度12、通常,用户编写的程序中所使用的地址是()。
A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址13.临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、数据D、程序14.产生系统死锁的原因可能是由于()。
操作系统期末试卷完整版(含答案)

操作系统期末试卷完整版(含答案)2020―2021 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。
操作系统试卷一

班级: 姓名: 成绩:一、选择题(1分/题,共20分) 1.操作系统属于( )A.应用软件B.系统软件C.软件系统D.硬件系统 2.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统 C .办公自动化系统 D.计算机辅助设计系统 3. 引入多道程序的目的在于( )。
A.充分利用CPU ,减少CPU 等待时间 B .提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D .充分利用存储器4.( )是指在一台主机上连接有多个显示器和键盘的终端,同时允许多个用户通过自己的终端以交互方式使用计算机,共享主机中的资源。
A.批处理系统 B.分时系统 C.实时系统 D.通用系统5.缓冲管理的基本任务是对各种类型的缓冲区进行很好的管理,通过在( )中设置缓冲区来缓和CPU 和I/O 速度不协调的矛盾,以达到提高CPU 和I/O 设备的利用率,从而提高系统的吞吐量。
A.磁盘B.虚拟内存C.内存D.总线 6.多道批处理系统具有( )特点 A.即时响应和可靠性 B.充分利用资源《操作系统》试卷AC.多路性D.系统吞吐量大7.系统调用是指()A.一条机器指令B.中断子程序C.用户子程序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.CPU与外部设备的并行工作能力是由()提供的。
操作系统期末试卷(有答案)

一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
操作系统期末试卷(含答案)

操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短.()2。
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8.设备独立性是指系统具有使用不同设备的能力.()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
() 10。
访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统试卷汇总

操作系统试卷汇总试卷一1.下列存储器中,处理器不能直接访问的是()..A.主存储器B.寄存器C.辅助存储器D.高速缓冲寄存器2.操作系统对文件进行编排、增删、维护和检索的实现是通过()A.数据物理地址B.文件属性C.数据逻辑地址D.按名存取3.在请求调页系统中有着多种置换算法,选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为()A.FIFO算法B.LRU算法C.LFU算法D.OPT算法4.单用户连续存储管理中地址重定位的硬件执行机构是()A.界限寄存器B.基址寄存器C.不需要的D.下限寄存器5.文件系统中对文件的管理是通过()A.页表B.指针C.堆栈结构D.目录6.操作控制命令中,为用户查找程序中的错误提供了方便的是()A.文件类命令B.编辑命令C.查错命令D.调试类命令7.设基址寄存器的内容为1000,在采用动态重定位系统中,当执行指令“LOADA2000”时,操作数的实际地址是()A.1000B.2000C.3000D.40008.索引结构为每个文件建立一张索引表,用来存放()A.逻辑记录的存放地址B.部分数据信息C.主键内容D.逻辑记录存放位置的指针9.用磁带作为文件存储介质时,文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件10.在请求页式存储管理中,一个程序的页面走向是4,3,2,1,4,3,5,4,3,2,1,5,采用LRU算法,分配给该程序的存储块数为3,共发生缺页中断次数为()A.7B.8C.9D.1011.一个程序当它被投入运行时,必须把它的程序和数据存放到中。
12.为保证系统可靠工作,常把CPU执行的指令分特权指令和指令。
13.是对信息进行高速运算和处理的部件。
14.操作系统根据对进程进行控制和管理。
15.文件目录是文件系统实现的重要手段。
16.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源,则称系统处于17.在单一处理器上,将执行时间有重叠的几个程序称为18.地址转换是将19.强迫性中断是由硬件的发现的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A、页表
B、段表
C、段表和页表
D、空闲区表
4.当已有进程进入临界区时,其他试图进入临界区的进程必须等待,以保证对临界资
源的互斥访问,这体现的同步机制准则是
()
A、空闲让进
B、忙则等待
C、有限等待
D、让权等待
5.定义:作业的周转时间=作业的完成时间-作业到达时间。
现有三个作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间是()
A、1小时
B、2小时
C、3小时
D、6小时
6.位示图法可用于()
A、文件目录的查找
B、分页式存储管理中内存空闲块的分配和回收
C、动态分区存储管理中空闲区的分配和回收
D、页式虚拟存储管理中的页面置换
7.下列进程状态的转换中,不正确的是()
A、就绪→运行
B、运行→就绪
C、就绪→阻塞
D、阻塞→就绪
8.在一个可变式分区管理中,最坏适应分配算法空闲区表中的空闲区的最合适排列次序是()
A、地址递增
B、地址递减
C、长度递增
D、长度递减
9.用V操作唤醒一个等待进程时,被唤醒进程的状态转换为() A、等待B、就绪 C、运行 D、完成
10.使用户所编制的程序与实际使用的物理设备无关,这体现的设备管理的功能是
(
)
A、设备独立性
B、设备分配
C、缓冲管理
D、虚拟设备
11.假设磁头当前位于第105磁道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()
A、110,170,180,195,68,45,35,12
B、110,68,45,35,12,170,180,195
C、110,170,180,195,12,35,45,68
D、12,35,45,68,110,170,180,195
12.以下技术在操作系统中用来解决进程同步的是()
A、管道
B、管程
C、通道
D、DMA
13.完成设备的打开、关闭、读、写等操作的是()
A、用户程序
B、编译程序
C、设备分配程序
D、设备驱动程序
14.单处理机系统中,不能并行的是()
A、进程与进程
B、处理机与设备
C、处理机与通道
D、设备与设备
15.为了对紧急进程或重要进程进行调度,调度算法应采用()
A、先来先服务法
B、优先级法
C、短作业优先法
D、时间片轮转法
16.死锁的预防采取措施是() A、防止系统进入不安全状态 B、配置足够的系统资源
C、破坏产生死锁的四个必要条件之一
D、使进程的推进顺序合法
17. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这种调度
算法是指()
A、先来先服务法
B、短作业优先法
C、时间片轮转法
D、优先级法
18.某基于动态分区存储管理的计算机,其内存容量为55MB(初始为空),采用最佳适应(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配6MB,此时内存中最大空闲分区的大小是()
A、7MB
B、9MB
C、10MB
D、15MB
19.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V 操作管理信号量时S的可能取值是()
A、3,2 ,1,0,-1
B、2,1,0,-1,-2
C、1,0,-1,-2,-3
D、4,3,2,1,0
20.目录文件存放的信息是()
A、某一文件的数据信息
B、某一文件的FCB
C、所有数据文件FCB
D、所有子目录文件和数据文件的FCB
三、判断题(每小题1分,共10分)
1.实时操作系统一般应用于实时控制。
( ) 2.PCB是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。
( ) 3.抖动是操作系统特征之一。
(
) 4.最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。
( ) 5.可变分区可以有效地消除外部碎片,但不能消除内部碎片。
( ) 6.页式系统的优点是消除了外部碎片,更有效地利用了内存。
( ) 7.采用多道程序设计的系统中,系统的道数越多,系统的效率越高。
( ) 8.磁盘是典型的块设备。
( )
T =(1.0+1.3+0.2+0.2)/4=0.675………..(2) W =(1.0+2.0+3.5+7.0)/4=1.65………..(2) 2.某系统在某时刻的状态如下表所示。
使用银行家算法回答下面的问题: (1)求Need 矩阵。
(2)系统是否处于安全状态?如安全,请给出一个安全序列。
(3)如果进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。
2.(1)
- = ..··(2分)
(2) 安全,安全序例为:P0,P2,P1,P3……(3分)
(3)能立刻被满足,满足的安全序列为: P0,P2,P1,P3……(3分) 3.桌子上有一只盘子,每次只能向其中放入一只水果。
爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。
只有盘子为空时,爸爸或妈妈就可向盘子中放一只水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。
用信号量机制解决该问题。
0 0 1 2 1 7 5 0 2 3 5 6 0 0 1 2 1 0 0 0 1 3 5 4 0 0 1 4 0 0 0 0
0 7 5 0
1 0 0
2 0 6 4 2
3.解:在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l;信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。
(2分)
father(){
while(1) {
P(S);
放苹果
V(Sa);
}
} (2分)
mather(){
while(1) {
P(S);
放苹果
V(So);
}
} (2分)
son(){
while(1) {
P(So);
从盘中取出桔子;
V(S);
吃桔子;
}
}(1分)
daughter(){
while(1) {
P(Sa);
从盘中取出苹果;
V(S);
吃苹果;
}
}(1分)
4.设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。
若某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框,在时刻260前的该进程访问情况见下表。
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。
请回答下列问题:(1)该逻辑地址对应的页号是多少?
(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(3)若采用时钟(Clock)置换算法,当前指针指向2号页框。
该逻辑地址对应的物理地址是多少?要求给出计算过程。
4.(1) 17CAH=0001 0111 1100 1010B,且页的大小为1KB,故页号为000101B=5…(2分)
(2)采用FIFO置换算法,与最早调入的页面即0号页面置换,其所在的页框号为7,于是对应的物理地址为:0001 1111 1100 1010B=1FCAH…(3分)
(3)采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1时,就把该访问位清“0”,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:0000 1011 1100 1010B=0BCAH。
(3分)
5.某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node中设有13个地址项,其中直接索引10项,一次间接索引1项,二次间接索引1项,三次间接索引1项。
数据块的大小为4KB,磁盘地址用4个字节表示,这个文件系统允许的最大文件长度是多少?5.直接索引对应盘块大小=10×4KB=40KB(1分)
一次间接索引对应盘块大小=1K×4KB=4M B (1分)
二次间接索引应盘块大小=1K×1K×4KB=4GB(1分)
三次间接索引应盘块大小=1K×1K×1K×4KB =4TB(1分)
一个文件最大=40KB+4MB+4GB+4TB(4分)。