目录
1、文件的全文件名
题解:全文件名为:绝对路径+文件名。相对路径为当前目录开始到目标目录的路径。绝对路径和相对路径不包含最后的文件名,只包含目录名。
2、流水线缓冲区处理
题解:这里单缓冲区,而 读取盘到缓存 和 缓存数据送至用户区 这两个步骤都要用到缓冲区,因此,这两个步骤不可以并行,所以对于单缓冲区而言,这里相当于两个可以并行的步骤,一个160us的单缓冲区操作,一个50us的处理操作,根据流水线公式,花费时间为:(160+50)×160*9=1650。而对于双缓冲区而言,这三个步骤都互不干扰,可以并行,一次花费时间为:(100+60+50)+100*9=1110。
3、流水线缓冲区处理
题解:这里页帧就是物理内存的块,根据页表,逻辑地址0开头的页对应物理地址2开头的页块(0号页对应2号块),1号页对应3号块...。这里要访问1165的逻辑页,页号是1,页内地址165H。根据页表可得物理块号是3,块内地址一般和页内地址一样即165H,因此,这里物理地址是:3165H。需要淘汰页面,根据淘汰算法,优先淘汰未访问的、未修改过的页面。这里5号页访问位为0,即5号页在最近规定时间没被访问过,因此先淘汰。
4、高级语言的保存数据的地址
题解:对于高级语言,它们一般对数据进行了抽象,采用的虚拟地址(逻辑地址),并不是真正的物理地址(主存或辅存地址)。
5、多任务运行时间以及CPU空闲时间
题解:这里三个小步骤,任务还有优先级剥夺抢占运行。具体运行图如下:
可以看出,任务1和2的步骤1还好,没被中断,但任务3的步骤1被中断多次。可以得出时间为:15+18+18+8+(15-(18-15)-(18-8))+18+8=87。这里只有任务3的第二步没有cpu任务运行,因此cpu空闲时间为:18。
其实还可以这样计算时间,由于步骤1和步骤3不能并行,因此可合并成一个步骤,即各任务有两个并行步骤,时间分别是23和18,按流水线表达式计算得出时间:(23+18)+23×2=87。
这里答案有些问题,应该是87,但没有,只能取大于87的最小值,即90,空闲时间为18。
6、文件索引(直接索引、一级间接索引、二级间接索引)
题解:逻辑块共8个,0~7。其中0~4是直接索引,5~6是一级间接索引,7是二级间接索引。索引块大小为1KB,每个地址项4B,因此,一级间接索引可表示的逻辑块数量是:1024/4=256。二级索引为(1024/4)^2=65536。所以,直接索引逻辑块号:0~4,一级索引为5~516,二级索引为517~66052。所以访问5和518分别是一级和二级索引。
7、linux配置ip地址命令
题解:linux为ifconfig,windows为ipconfig。
8、进程资源阻塞死锁
题解:R1和R2都有3个资源,其中资源指向进程代表资源分给了进程,进程指向资源代表进程申请资源。
图a中R1将两个资源分给了P1和P3,还剩1个资源因此P2申请资源是不会阻塞的。但R2的资源全分给了三个进程,P1和P2和P2都去申请R2,那么都会阻塞,因为R2已经没有资源可以分给这三个进程了。所以选A,都阻塞,死锁,不可以化简。
图b中从申请资源看阻塞的话,P2要申请2个R1,但R1已经分了两个出去,只有1个,所以P2在申请R1处阻塞。P1要申请R2,但R2已经分出3个,所以P1在申请R2处阻塞。P3由于都分到了资源且不需要申请资源,所以P3不阻塞,因此对于图b来讲,P3非阻塞,P1和P2阻塞,图可以化简,是非死锁的。
9、位示图的字数
题解:物理块个数为 400×1024/4=102400块。每位(一个二进制位bit)可以表示一个物理块使用情况,一个字有32位,即一个字可以表示32个物理块的使用情况,因此需要的字数位102400/32=3200。
10、银行资金问题(进程管理)
题解:银行总共10资金。已用资金为用户已申请到的资金。
图a中分别已分配给a、b、c、d的资金是1,2,2,1。因此银行资金还剩4。a和b又各申请1资金,则分配后abcd的已用资金为2,3,2,1。则还需要的资金分别为:2,2,4,6,银行可用资金为2,可以给a或b进行投资,让a和b完成项目释放资源再完成c和d,因此系统是安全的。第一空选C。
图b中已用资金是3,2,1,因此可用资金为4。即第二空为4。再分配1,1,2,则银行剩余资金为0,bcd分别已分配4,3,3。尚需资金为1,3,4,由于资金为0,无法再借款给bcd,会造成阻塞,因此系统不安全。
10、域本地组
题解:windows server 2003的用户分为全局组、域本地组、通用组。全局组成员可以来自同一域和全局组,可以访问域中任何资源。域本地组成员来自森林中任何域、全局组、通用组以及本地域,可以访问本地域资源。通用组成员来自森林中任何域、全局组和其他通用组,可以访问多个域。
11、微内核操作系统概念
题解:2和4分别是用户态和核心态,3是os内核的进程管理以及消息通讯等,那么1就是进程、文件、存储服务器了。微内核结构中,内核只在核心态下完成OS基本功能,其他功能在用户态中运行。
12、位示图空间大小
题解:一共200×1024/1=204800个物理块,而位示图1位代表1个物理块使用情况,因此需要204800位,一个字有32位,因此字数为204800/32=6400个字。位示图一共204800bit,即需要占用字节(Byte):204800÷8=25600Byte=25600÷1024=25MB。即需要25个物理块。
13、磁盘链式存储管理
题解:磁盘块4096,逻辑块2048,因此一个磁盘块放两个逻辑块数据,而7个逻辑块数据依次放在58、89、96和101磁盘块上,所以58放[0,4096)的数据,89放[4096,8192)的数据,96放[8192,12288)的数据,101放[12288,14336)的数据。因此,访问101号磁盘块。注意这里链式存储的索引从0开始!
14、段式存储的逻辑地址转化
题解:逻辑地址括号中的第二个数表示增量,因此需要增量小于段长。选B。
15、管线
题解:管道通信是一种共享文件模式,基于文件系统,连接两个通信进程之间,已先进先出的方式实现消息单向传送。一个管道总是连接两个命令,左边输出与右边输入相连。因此选B。
16、程序模块划分与数据线程关系
题解:程序模块越小,线程越多,(模块)线程数据间的交互越多,因此数据相关性越大,线程创建和通信开销越大。
17、windows2003的描述
题解:域是一个共用目录服务数据库的计算机与用户的集合,用于集中式管理。A中共用目录服务数据库的计算机和用户才是,所以错误,C中域可以不需要备份域服务器,D则是域服务器。
18、IO设备管理
题解:IO设备管理软件为4层:中断处理程序、设备驱动程序、设备无关的系统软件、用户软件。
19、开机过程
题解:开机过程:BIOS引导程序自动执行、执行各种支撑软件,比如自检、硬件驱动、软件驱动,加载主引导记录以及驱动器的分区并执行主引导记录、由分区引导记录定位根目录,再装入操作系统。
20、抢占式优先级调度
题解:抢占式优先级调度:CPU时间片分给优先级最高的