考虑到部分指令可能出现异常（导致中断），从而转到核心态。指令   A   有除零异常的可能，指令   B   为中断指令，指令   D ...

执行系统调用的过程是这样的：正在运行的进程先传递系统调用参数，然后由陷入（trap）指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态。

[解析]用户可以在用户态调用操作系统的服务，但执行具体的系统调用服务程序是处于内核态的，I正确; 设备管理属于操作系统的职能之一，包括对输入/输出设备的分配、初始化、维护等，用户程序需要通过系统调用使用操作系统的设备管理服务，II正确; 操作系统不同，底层逻辑、实现方式均不相同，为应用程序...

本人第一次选择：C     看到这个题目的时候犹豫了一下，就是说，比较怀疑，微内核到底能不能够让整个系统更加高效？这个我是比较怀疑的，拍出来I之后，就果断选择C了。 本题解析：     微内核结构将操作系统的很多服务移动到内核以外(...

引起创建进程的事件： 1、用户登录 2、作业调度 3、提供服务（用户程序提出请求） 4、应用请求（基于应用进程的需求）

B 他已经进入就绪状态了。 C 原因 长期在就绪也就是等待，再不升高优先级就要饿死了 。 D 人家刚运行，你就降低，有可能会被抢断。

KMP算法的空间复杂度应该为O(m),因为需要存储next数组计算值

链接：https://www.nowcoder.com/questionTerminal/f78fd400da1c4b65940c66284c791dfc?toCommentId=529717 来源：牛客网   (1,1)      ...

10个直接索引指针指向的磁盘数据块大小为10*1kb=10kb 一个索引指针4b 每个磁盘块可以放索引指针共1kb/4b=256个 一级索引指向的磁盘数据块为256*1kb=256kb 二级索引指向的磁盘数据块为256*256*1kb=2^16kb=64Mb   10kb...

这个是，一共有20种情况，每一种情况都要记录在案，所以最少20位。如果5位，是表示32种变化，变化不能共存，但这里不是变化，是共存的。虽然我也选错了。。。

在总长为64字节的目录项中，索引结点占4字节，又一个字节占8位，即32位。不同目录下的文件的文件你名可以相同，即在考虑系统创建最多文件数量时，只需要考虑索引结点个数，即创建文件数量上限=索引结点数量上限。整个系统中最多存储2^32个索引结点，因此整个系统最多可以表示2 ^ 32个文件。 &nb...

一个文件目录项对应一个文件控制块，我们查找一个文件是不是查找它的目录项即可，顺序查找目录表平均需要查找1600次(n个元素的顺序表平均查找次数为(n+1)/2)，一个磁盘块大小为1KB，一个文件控制块大小为64B，一个磁盘块中有1KB/64B=16个文件控制块，相当于查找了1600/16=10...

银行家算法中的数据结构，包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，它们之间的关系可以用以下公式表示： Need[i,j] = Max[i,j] - Allocation[i,j] 其中，i 表示进程，j 表示资源。 所以，...

解决死锁的4种基本方法 预防死锁 避免死锁 检测死锁 解除死锁 预防死锁 通过设置一些限制条件，去破坏产生死锁的必要条件 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源...

首次适应法：从空闲 分区表 的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高 地址空间 保留大的空闲区。 最...

虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024M

段内存分配可以减少内部碎片，固定分区、首次适应均不能减少内部碎片。最佳适应和可变分区满足。     请求分段系统是在分段系统的基础上，增加了请求调段功能和分段置换功能所形成的分段式虚拟存储系统。分段式存储管理方式分配算法与可变分区的分配算法相似，可以采用最佳适应法、最...

请求分页系统，缺页时，如果页面未被修改是直接从磁盘文件区调入，对于那些可能修改的页面，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。（对换区采用连续分配方式，故磁盘I/O速度要较快一些。）