- 博客(9)
- 收藏
- 关注
RSS订阅原创 操作系统面试题41-60（自用）
1、最佳置换法(OPT)最佳置换算法(OPT，Optimal) :每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面，这样可以保证最低的缺页率。最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此，最佳置换算法是无法实现的2、先进先出置换算法(FIFO)
2024-07-07 20:57:18
478
原创 操作系统面试题21-40 自用
读写锁多个读者可以同时进行读写者必须互斥（只允许一个写者写，也不能读者写者同时进行）写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者）互斥锁一次只能一个线程拥有互斥锁，其他线程只有等待互斥锁是在抢锁失败的情况下主动放弃CPU进入睡眠状态直到锁的状态改变时再唤醒，而操作系统负责线程调度，为了实现锁的状态发生改变时唤醒阻塞的线程或者进程，需要把锁交给操作系统管理，所以互斥锁在加锁操作时涉及上下文的切换。
2024-07-05 21:34:52
828
原创 操作系统面试题1-20(自用)
③如果没有找到匹配的页号，则需要访问内存中的页表，找到对应页表项，得到页面存放的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。我们这里讨论的是用户态的多线程模型，同一个进程内部有多个线程，所有的线程共享同一个进程的内存空间，进程中定义的全局变量会被所有的线程共享，比如有全局变量int i = 10，这一进程中所有并发运行的线程都可以读取和修改这个i的值，而多个线程被CPU调度的顺序又是不可控的，所以对临界资源的访问尤其需要注意安全。因此，页式管理中地址是-维的。
2024-07-04 23:23:58
585
原创 超简单的Mac版VsCode配置c/c++环境新手教学
在vs code官网Visual Studio Code - Code Editing. Redefined下载vs code 点击RUN Code进行编译： 结果如下：
2022-07-12 16:09:38
3426
1
原创 编译原理 课程设计 LR(1)分析法
构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法
2022-06-09 12:56:41
2580
原创 编译原理 实验二 词法分析程序设计
1. 实验内容● TINY语言的词法由TINY Syntax.ppt描述；● TINY语言的词法分析器由TINY Scanner.rar的C语言代码实现；● TINY+语言的词法由TINY+ Syntax.doc描述。任务：理解TINY语言的词法及词法分析器的实现，并基于该词法分析器，实现拓展语言TINY+的词法分析器。要求：（1） TINY+词法分析器以TINY+源代码为输入，输出为识别出的token序列；（2） 词法分析器以最长匹配为原则，例如‘:=’应识别为赋值符号而非单独
2022-05-16 14:34:49
2362
原创 约瑟夫问题的C++实现(循环数组)
问题如图：核心思想：循环数组数组从0开始，然后i无限自增，我们只要对i%n，就可以构造一个循环数组了核心代码如下：#include<bits/stdc++.h>using namespace std;int main(void){ int n, k, m, p, q, sum = 0, i, t; cin >> n >> k >> m; p = n; q = k; int* arr = new.
2021-09-19 22:48:52
1090
原创 数据结构之顺序表
一、线性表线性表是n个数据特性相同的元素的组成有限序列，是最基本且常用的一种线性结构(线性表，栈，队列，串和数组都是线性结构），同时也是其他数据结构的基础。对于非空的线性表或者线性结构的特点：（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个外，结构中的每个数据元素均只有一个前驱；（4）除最后一个外，结构中的每个数据元素均只有一个后继；二、两种实现方式1-1、顺序表示（顺序表）概念：用一组地址连续的存储单元.
2021-09-05 22:12:32
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人