已选分类
工学计算机科学与技术
试题题型
磁盘D1每道32扇区，每扇区：1K，磁盘D2每道8扇区，每扇区4K。文件F1和F2内容相同，大小为100K。F1均匀分布在D1，F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒，旋转延迟5毫秒，传输时间忽略不计。顺序读完F1、F2的时间分别为 ( )。
多用户系统有必要保证进程的独立性，保证操作系统本身的安全，但为了向用户提供更大的灵活性，应尽可能少地限制用户进程。下面列出的各操作中，( )是必须加以保护的。
下列关于无向图的说法中，正确的是( )。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n—l条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向图，最多有n个连通分量
设广义表L=(((a)))，则该广义表的长度是( )，深度是( )。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是_______。
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
下列关于主存储器的描述中，正确的是( )。 I．CPU访存时间由存储器容量决定 Ⅱ．ROM和RAM在存储器中是统一编址的 Ⅲ．ROM中任意一个单元可以随机访问 Ⅳ．DRAM是破坏性读出，因此需要读后重写
假定执行最复杂的指令需要完成6个子功能，分别由对应的功能部件A～F来完成，每个功能部件所花的时间分别为80ns、40ns、50ns、70ns、20ns、30ns，流水线寄存器延时为20ns，现把最后两个功能部件E和F合并，以产生一个五段流水线。该五段流水线的时钟周期至少是( )。
—个IPv6包中“通信量类”字段的值为0，表明( )。
一个长度为3000字节的UDP数据报。在数据链路层使用以太网来进行传输，为了正确传输，则需要将其拆分成( )个IP数据片。
FCP／IP模型由以下层次构成( )。
在按字节编址的计算机中，一条指令长16位，当前分支转移指令（采用相对寻址）地址为3000，指令地址的偏移量为—5，当执行完此转移指令后，PC的值为( )。
在IPv6协议中，一个数据流可以由( )进行标识。
用户在编写程序时计划读取某个数据文件中的20个数据块记录，他使用操作系统提供的接口是( )。
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程最大需求为w，则下列情况会出现系统死锁的是( )。
假定用若干个8Kx8位的芯片组成一个32Kx32位的存储器，存储字长32位，内存按字编址，则地址41FOH所在芯片的最大地址是( )。
设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术。盘块长度为5 12B。如果该文件的目录项已经读入内存，要找到第22个逻辑记录共需启动磁盘( )次。
考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。(时间片为1，忽略进程切换时间)
临界区是指并发进程访问共享变量段的( )。
在浮点数机制中，判断补码规格化形式的原则是( )。